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The Patent Term Extension is 0 day(s). Any patent to issue from the above-identified application will include an 
indication of the 0 day extension on the front page. 

If a Continued Prosecution Application (CPA) was filed in the above-identified application, the filing date that 
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Notice of Fee Increase on October 1, 2004 

If a reply to a "Notice of Allowance and Fee(s) Due" is filed in the Office on or after October 1, 2004, then the 
amount due will be higher than that set forth in the "Notice of Allowance and Fee(s) Due" because some fees will 
increase effective October 1 , 2004. S££ Revision of Patent Fees for Fiscal Year 2005 : Final Rule . 69 Fed. Reg. 52604. 
52606 (May 10, 2004). 

The current fee schedule is accessible from WEB site (http://wvvw,uspto.gov/main/howtofees.htm). 

If the fee paid is the amount shown on the "Notice of Allowance and Fee(s) Due" but not the correct amount in view 
of the fee increase, a "Notice of Pay Balance of Issue Fee" will be mailed to applicant. In order to avoid- processing 
delays associated with mailing of a "Notice of Pay Balance of Issue Fee," if the response to the Notice of Allowance 
is to be filed on or after October 1, 2004 (or mailed with a certificate of mailing on or after October 1, 2004), the 
issue fee paid should be the fee that is required fit the time the fee is paid. See Manual of Patent Examining Procedure 
(MPEP), Section 1306 (Eighth Edition, Rev. 2, May 2004), If the issue fee was previously paid, and the response to 
the "Notice of Allowance and Fee(s) Due" includes a request to apply a previously-paid issue fee to the issue fee 
now due, then the difference between the issue fee amount at the time the response is filed and the previously-paid 
issue fee should be paid. See MPEP Section 1308.01, 

Effective October 1, 2004, 37 CFR 1.18 is amended by revising paragraphs (a) through (c) to read as set forth below. 
Section 1,18 Patent post allowance (including issue) fees, 
(a) Issue fee for issuing each original or reissue patent, 



except a design or plant patent: 

By a small entity (Sec, 1.27(a)) S685.00 

By other than a small entity S 1,370.00 

(b) Issue fee for issuing a design patent: 

By a small entity (Sec. 1.27(a)) S245.00 

By other than a small entity $490.00 

(c) Issue fee for issuing a plant patent: 

By a small entity (Sec. 1 .27(a)) S330.00 

By other than a small entity 5660.00 



Questions relating to issue and publication fee payments should be directed to the Customer Service Center of the 
Office of Patent Publication at (703) 305-8283. 
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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
AIl claims being allowable. PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1 .31 3 and MPEP 1 308. 

1. (3 This communication is responsive to August 20. 2003 and Examiner Amendment of November 14. 2003 . 

2. ^ The allowed claim(s) is/are 1,2.4-8,10-14 and 16-18 . 

3. ^ The drawings filed on 14 March 2003 are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

5. □ Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1.78. 

(a) n The translation of the foreign language provisional application has been received. 

6. □ Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific reference was included 

in the first sentence of the specification or in an Application Data Sheet, 37 CFR 1.78. 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements noted 
below. Failure to timely comply will result in ABANDONMENT of this application. THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

7. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

8. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 



(c) n including changes required by the attached Examiner's Amendment / Comment or in the Office action of Paper No. 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the margin according to 37 CFR 1.121(d). 



9. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 
attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



1) □ hereto or 2) □ to Paper No. 



(b) □ including changes required by the proposed drawing correction filed 



which has been approved by the Examiner. 



Attachment(s) 



1S Notice of References Cited (PTO-892) 
2\3 Notice of Draftperson's Patent Drawing Review (PTO-948) 
an Infomriation Disclosure Statements (PTO-1449 or PTO/SB/08), 



7^ Examiner's Amendment/Comment 

8S Examiner's Statement of Reasons for Allowance 
9n Other . / 



50 Notice of Informal Patent Application (PTO-152) 
6^ Interview Summary (PTO-413), Paper No. 
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EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mr. J.B. Kraft on November 14, 2003. 

The application has been amended as follows: 

In The Claims 

Claims 3, 9, and 15 have been canceled. 
Claims 1, 7 and 13 are amended. 

In claim 1, last two paragraphs: 
The last two paragraphs have been changed to read as follows: 

-means for providing a set of business rules for reconciling said purchasers' 
system needs solution with said optimized quantities; and 

means for automatically offering, to selected ones of said purchasers financial 
incentives based upon said business rules for reconciling to thereby reconcile said 
purchasers' system needs solutions with said optimized quantities of said component 
based upon the seller's business needs--. 



In claim 7. last paragraph: 
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The last paragraph has been changed to read as follows: 

- providing a set of business rules for reconciling said purchasers' system needs 
solution with said optimized quantities; and 

automatically offering, to selected ones of said purchasers, financial incentives 
based upon said business rules for reconciling to thereby reconcile said purchasers' 
system needs solutions with said optimized quantities of said components based upon 
the sellers' business needs -. 

In claim 13, last paragraph: 
The last paragraph has been changed to read as follows: 

-means for providing a set of business rules for reconciling said purchasers' 
system needs solution with said optimized quantities; and 

means for automatically offering, to selected ones of said purchasers financial 
incentives based upon said business rules for reconciling to thereby reconcile said 
purchasers' system needs solutions with said optimized quantities of said component 
based upon the seller's business needs-. 

Reason For Allowance 

The following is an examiner's statement of reasons for allowance: 
Claim 1 recites a user interactive display computer system, provided by a seller 
of computer components to purchasers of computer systems, for configuring a 
computer systems including said computer components comprising: means for 
prompting the purchasers to make sequence of interactive data entries, the entries are 
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relative to the data processing needs of the purchaser; means for applying a set of 
purchaser business rules to the data entries of the purchasers to produce a system 
needs solution; means for allocating the computer components to the computer system 
of the purchaser based upon the system needs solution; means for tracking quantities 
of the computer components; means for applying a set of seller business rules to the 
track quantities of each computer component to produce a set of optimized quantities 
of computer components; means for providing a set of business rules for reconciling the 
purchasers' system needs solution with the optimized quantities; and means for 
automatically offering financial incentives to the purchaser based on the business rules 
for reconciling. Thus, the system reconciles the purchasers' system needs solution with 
the optimized quantities of the components based on the seller's business needs. 

Henson neither anticipates or fairly and reasonable teaches a system comprising 
means for applying a set of seller business rules to the tracked quantities to produce a 
set of optimized quantities for each computer components based on the seller's 
business needs : means for providing a set of business rules for reconcilinq the 
purchasers' system needs solution with the optimized quantities: and means for 
automatically offering financial incentives based upon the business rules for reconciling . 
Furthermore, Henson neither anticipates or fairly and reasonable teaches to thereby 
reconcile the purchasers' system needs solution with the optimized guantities of the 
components based upon the seller's business needs . 

Brinkley et al. neither anticipates or fairly and reasonable teaches a system for 
configuring computer systems including the computer components comprising: means 
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for providing a set of business rules for reconciling the purchasers' system needs 
solution with the optimized guantities : and to thereby reconcile the purchasers* system 
needs solutions with the optimized quantities of the components based upon the sellers 
business needs. 

It is observed that none of the references of record, either alone or in 
combination with any other reference of record teach providing a system of configuring 
a computer comprising the means for providing a set of business rules for reconciling 
the purchasers' system needs solution with the optimized quantities to thereby reconcile 
the purchasers' system needs solutions with the optimized quantities of the components 
based upon the sellers business needs. 

Claims 7 and 13 recite a method claim and a computer program claim, which 
parallel claim 1. Therefore, the reason of allowance of claims 7 and 13 is similar to the 
reason set forth in claim 1 . 

Conclusion 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Patent No. 5,668,995 to Bhat discloses a computer-implemented capacity 
planning system for multiprocessor computer systems, however, it does not disclose a 
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set of business rules for reconciling the purchasers* system needs solution with the 
optimized quantities. 

U.S. Patent No. 6,052,667 to Walker et al. discloses a method and system for 
selling aging food products at a reduced cost, however, it does not disclose a 
configuration of computer components comprising a set of business rules for reconciling 
the purchasers' system needs solution with the optimized quantities. 

European Patent Application No. 0 899 672 discloses a computer based method 
of collecting, structuring, and displaying product configuration information and using the 
product configuration information to product a computer program that validates product 
option selections and configures a product. However, it does not disclose a set of 
business rules for reconciling the purchasers' system needs solution with the optimized 
quantities configuration method. 

The article "The build-to-order dilemma" discloses a method and system of 
custom-configuring a computer through the Internet. However, it does not disclose a 
set of business rules for reconciling the purchasers' system needs solution with the 
optimized quantities configuration method. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Marissa Thein whose telephone number is 703-305- 
5246. The examiner can normally be reached on M-F 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Smith can be reached on 703-308-3588. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9326. 
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Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-308- 
1113. 

Mtot 

November 15, 2003 
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All participants (applicant, applicant's representative, PTO personnel): 



(1) Marissa Thein , 



(3), 



(2) Mr. J.B. Kraft . 



(4), 



Date of Interview: 14 November 2003 . 

Type: a)^ Telephonic b)n Video Conference 

c)n Personal [copy given to: applicant 2)\Z\ applicant's representative] 

Exhibit shown or demonstration conducted: d)D Yes e)^ No. 
If Yes, brief description: . 

Claim(s) discussed: . 

Identification of prior art discussed: . 

Agreement with respect to the claims f)^ was reached. g)n was not reached. h)n N/A. 



Substance of Interview including description of the general nature of what was agreed to if an agreement was 
reached, or any other comments: Examiner discussed ttie allowabiiitv of claim 1. Mr. Kraft authorized Examiner to 
amend claims 7 and 15, parallelinQ claim 1, by Examiner's Amendment . 

(A fuller description, if necessary, and a copy of the amendments which the examiner agreed would render the claims 
allowable, if available, must be attached. Also, where no copy of the amendments that would render the claims 
allowable is available, a summary thereof must be attached.) 

THE FORMAL WRITTEN REPLY TO THE LAST OFFICE ACTION MUST INCLUDE THE SUBSTANCE OF THE 
INTERVIEW. (See MPEP Section 713.04). If a reply to the last Office action has already been filed, APPLICANT IS 
GIVEN ONE MONTH FROM THIS INTERVIEW DATE. OR THE MAILING DATE OF THIS INTERVIEW SUMMARY 
FORM, WICHEVER IS LATER, TO FILE A STATEMENT OF THE SUBSTANCE OF THE INTERVIEW. See 
Summary of Record of Interview requirements on reverse side or on attached sheet. 



Examiner Note: You must sign this form unless it is an 

Attachment to a signed Office action. Examiner's signature, if required 



U.S. Patent and Trademark Office 
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Interview Summary 



Paper No. 13 



Summary of Record of Interview Requirements 
Manual of Patent Examining Procedure (MPEP), Section 713.04, Substance of Interview Must be Made of Record 

A complete written statement as to ttie substance of any face-to-face, video conference, or telephone interview with regard to an application must be made of record in the 
application whether or not an agreement with the examiner was reached at the interview. 

Title 37 Code of Federal Regulations (CFR) § 1.133 Interviews 
Paragraph (b) 

In every instance where reconsideration is requested in view of an interview with an examiner, a complete written statement of the reasons presented at the interview as 
warranting favorable action must be filed by the applicant An intenriew does not remove the necessity for reply to Office action as specified in §§ 1.1 11 , 1.135. (35 U.S.C. 132) 

37 CFR §1 .2 Business to be transacted in writing. 
All business with the Patent or Trademark Office should be transacted in writing. The personal attendance of applicants or their attorneys or agents at the Patent and 
Trademark Office is unnecessary. The action of the Patent and Trademari^ Office will be based exclusively on the written record in the Office. No attention will be paid to 
any alleged oral promise, stipulation, or understanding in relation to which there is disagreement or doubt. 



The action of the Patent and Trademark Office cannot be based exclusively on the written record in the Office if that record is itself 
incomplete through the failure to record the substance of interviews. 

It is the responsibility of the applicant or the attorney or agent to make the substance of an interview of record in the application file, unless 
the examiner indicates he or she will do so. It is the examiner's responsibility to see that such a record is made and to correct material inaccuracies 
which bear directly on the question of patentability. 

Examiners must complete an Interview Summary Form for each interview held where a matter of substance has been discussed during the 
interview by checking the appropriate boxes and filling in the blanks. Discussions regarding only procedural matters, directed solely to restriction 
requirements for which interview recordation is otherwise provided for in Section 812.01 of the Manual of Patent Examining Procedure, or pointing 
out typographical errors or unreadable script in Office actions or the like, are excluded from the interview recordation procedures below. Where the 
substance of an interview is completely recorded in an Examiners Amendment, no separate Interview Summary Record is required. 

The Interview Summary Fonm shall be given an appropriate Paper No., placed in the right hand portion of the file, and listed on the 
"Contents" section of the file wrapper. In a personal interview, a duplicate of the Fonm is given to the applicant (or attorney or agent) at the 
conclusion of the interview. In the case of a telephone or video-conference interview, the copy is mailed to the applicant's correspondence address 
either with or prior to the next official communication. If additional correspondence from the examiner is not likely before an allowance or if other 
circumstances dictate, the Fonm should be mailed promptly after the interview rather than with the next official communication. 

The Fomi provides for recordation of the following information: 

- Application Number (Series Code and Serial Number) 

- Name of applicant 

- Name of examiner 

- Date of interview 

- Type of interview (telephonic, video-conference, or personal) 

- Name of participant(s) (applicant, attorney or agent, examiner, other PTO personnel, etc.) 

- An indication whether or not an exhibit was shown or a demonstration conducted 

- An identification of the specific prior art discussed 

- An indication whether an agreement was reached and if so, a description of the general nature of the agreement (may be by 
attachment of a copy of amendments or claims agreed as being allowable). Note: Agreement as to allowability is tentative and does 
not restrict further action by the examiner to the contrary. 

- The signature of the examiner who conducted the interview (if Fomri is not an attachment to a signed Office action) 

it is desirable that the examiner orally remind the applicant of his or her obligation to record the substance of the interview of each case. It 
should be noted, however, that the Interview Summary Form will not nomnally be considered a complete and proper recordation of the interview 
unless it includes, or is supplemented by the applicant or the examiner to include, all of the applicable items required below concerning the 
substance of the interview. 

A complete and proper recordation of the substance of any interview should include at least the following applicable items: 

1) A brief description of the nature of any exhibit shown or any demonstration conducted, 

2) an identification of the claims discussed, 

3) an identification of the specific prior art discussed, 

4) an identification of the principal proposed amendments of a substantive nature discussed, unless these are already described on the 
Inten/iew Summary Form completed by the Examiner, 

5) a brief identification of the general thrust of the principal arguments presented to the examiner, 

(The identification of arguments need not be lengthy or elaborate. A verbatim or highly detailed description of the arguments is not 
required. The identification of the arguments is sufficient if the general nature or thrust of the principal arguments made to the 
examiner can be understood in the context of the application file. Of course, the applicant may desire to emphasize and fully 
describe those arguments which he or she feels were or might be persuasive to the examiner.) 

6) a general indication of any other pertinent matters discussed, and 

7) if appropriate, the general results or outcome of the interview unless already described in the Interview Summary Fomn completed by 
the examiner. 

Examiners are expected to carefully review the applicant's record of the substance of an interview. If the record is not complete and 
accurate, the examiner will give the applicant an extendable one month time period to correct the record. 

Examiner to Check for Accuracy 

If the claims are allowable for other reasons of record, the examiner should send a letter setting forth the examiner's version of the 
statement attributed to him or her. If the record is complete and accurate, the examiner should place the indication, "Interview Record OK" on the 
paper recording the substance of the interview along with the date and the examiner's initials. 
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Description 

Field of the Invention 

5 [0001 1 The present invention relates to product information systems and. in particular, to a method and apparatus for 
storing and gBphically displaying product configuration information. 

Backorourtd of the Invention . . 

10 [0002] Many businesses that sell products provide customers with a number of options that can be selected by the 
customer to configure a particular product- Generally, the selection of one or more options determines particular mod- 
ules that are required for assembly of the product in order to provide the functionality descrtoed by the selected - ^ / 
option(s). Modules may include parts, plans, tools, or software that are included in tiie product or used to assemble the 
product Inten-elationships between configuration options are such that the selection of a particular option may depend : 

15 upon the selection of one or more other options. In addition, the selection of one or more options may pjreclude the . , 
selectionof certain other options. In a product containing large numbers of modules, and ^ . 
presented to customers, the selection of options and production of a customized product configured^acc^ding.|o the \: . - .-^c;. ?: ortc c 
optior« selected is complex. The production of the product necessitates knowledge of the nrxxlule requir^^^ente ... :;• , u'- 

upon the selected options, wherein the actual nrxxlule requirements depend upon the particular connbjn^w\ ptpptipr^, o v -r: o^^^o 

20 selected. In the production of a product having a complex manufacturing system, knowledge, ofjthe xelationsh^ /. . 
between options and the requirenr>ents resulting from the selection of options is oftw 

Collating the necessary information requires reference to multiple individuals or other sources of infonratkjn: which is 

exper^sive and time consuming. _ 

[0003] The commercial aircraft industry provWes an example of conrplex configura^ 
25 select from many options to customize the products. Fbrexanriple. the selection r--- 
on particular functional requirenf>ents of the airplane, as weU as custonier pre^ 

tomer that desires an aircraft capable of takeoffs and lancfings at high altitude is restricted to a selejlon of aircraft 

engines that satisfy this requirement A preference for a particular engne manufacturer further limits thfi^p^^sijlg ^eg^ , ^r^pr^^K j^.^^ ^ fi/ 

tions of an aircraft engine. A customer may also desire an aircraft capable of flying tong distanoBS-: §5oQe^.airprg^ . , ^ ; . .^.^ ^ 

30 engines have different capabilities, selection of a particular option may preclude selection of a partici^arrse^^,c^t^ a^:?: vi^ 

Similarly, selection of a particular functional option, such as the ability to fly tong distances, may ^^^^^^j^^^Mqk :^ ?- i • !??r ■ -e? 
a related option, such as an option for a smaller number of passenger seats, or a smaller cargo connf^^^^ ;^^,%p 
particular option of an aircraft engine is selected, there folkws a requirement for a particular module qtj^rfen«;^^aiy3,.^^ r coni3:inino :: 
to accomnrxxJate the aircraft engine. i:ir- nn- ^r^r-.'; t/ . ; i - rf^-: 

35 [0004] Many people are involved in designing and building a commercial aircraft N^ious engine^ hf^e p^rticulat . _ . : 

knowledge of portions of ttie aircraft, such as the aircraft engine, the airaaft cockpit, or the interior of tte arcrafl,,^ . ^ ^ '.^^ , , ^ . 

tomer configuring an aircraft is presented vwth the selectable options and the relationship between the options. Provid- 
ing this information to a customer nray involve several people and the transferring of information frwri^on^^p^r^.tp^- f : - iPn: ii^^'^ 
another. Once the configuration discussions are complete, the requirements of modules that are to 6e'iri^ea"in"ffie" 

40 aircraft must be provided to tiie manufacturing teanrs. - [C: ^r:-^-^;^ 

[0005] As wfll be readily appreciated from the foregoing description, a need exists for a graphicaljepresentatw.c^ : : . ; 
product information that aUows a user to specify product options and, based on the user specHic^tipr«. quicWy-a^^ . ^^ y:: ■ -^^.^r^ 
accurately determines the modules required to nr«ke up the chosen product conf^^ 

vides the user with a product "Map" that displays available product options and the constraints associated y5tii^rticu-„ ^ ^, . 

45 larchorces. r * ^cijrdir.rc v;::h iie tnvsnilon: 

[00061 A rules-t>ased system is a data processing system that operates on some domain of knowled^.^;KrTOwle^ r-^y ni^r-r^,,. 
about the domain and the togk; that experts emptoy with respect to the domain are acquired and represented 

of rules. An inference engine receives the set of rules and processes them in order to provkle rational d^c^^9Fg.fr?i^ He ciHgrdrr. niuc^ra; : 
the rules. Rules-based systems are well known in the art. and inference engines are commercially availabte^^,^.^^^^ , ^ . ;« ..j^-,. 
50 [0007] The acquisition of information and the creation of rules to be empfoyed v«thin a rules-tased systOT i^a comr^ ^^^^ <^^:^:, s. 3 
plex task. A need exists for an inproved method of acquiring information pertaining to product cortfigufatiorB an^ tf^^ ; j-: 
generation of mles that can be irput to an inference engine. A rules-based system emptoying such an inifmf^M^^^JQ^n ■> ^--^-'^ry r-r :.-.n ^ * 
of infonration acquisition pr^eraWy wfll be used to validate product option : 
configuration of a product in accordance with the selected product options. 

55 

Summary of tiie Invention 

[0008] In accordance with this invention, a computer based method of structiiringprodu^ 
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product information to produce a computer program that validates product selection options and configures a product 
Is provided. The computer based method creates a Knowledge Map that graphically (fisplays the information necessary 
to configure a product. A Knowledge Map may be an option-to-option Knowledge Map. wfiich shows the relationship 
between product options, or an option-to-module Knowledge Map, which shows the nxxJules required to make the 

5 product based on the selection of options. The computer based system includes a pnxessor, memory, an input device, 
and a computer display device. In accordance with the invention, a pallet including a representation of ^aphical objects 
is displayed. A user selects graphical objects from the pallet and indicates a position in ttie dsplay area where each of • 
the objects is to be displayed. The graphical objects include a graphical option object which represents information per- 
taining to a selection that may be made by a user when configuring the product The graphical objects ateo indude 

10 graphical logical relationship objects, specifically a conjunctive relationship object and a disjunctive relationship object, 
which are used to represent information necessary in configuring a product. A graphical nrxxiule object that represents 
a product nnodule is also included. Graphical option otijects and graphical nrxxlule objects include an identifier that cor- 
responds to an entry in a database. The database stores and maintains information regarding product configuration 
options and requirements. _ 

15 [0009] In accordance with further aspects of this invention, the pallet includes a graphical cpntingerrt relationsh^ 
object representing a contingent relationship between grapNcal option objects or module objects. A contingent relation- . - 
ship indicates that the selection of one of the related objects is required for the selection of the secorxtpbject . i. . 
[001 0] In accordance with other aspects of this invention, the pallet also includes a graphical group box object lused : 
to represent a grouping of product option objects. The grouping may be part of a relationship with other objects.^ : : j : 

20 [001 1] In accordance with other further aspects of this invention, the pall^ includes a graphical constraint object rep^; : 
resenting a constraint relationship between two graphical objects. . . . : > _ . : - 

[001 2] In accordance with still other aspects of this invention, the system automatically maintains and verifies prede- 
fined constraints regarding the creation of a Knowledge Map. This includes verifying that a hard called-put option iden- 
tifier associated with a graphical product object on a knowledge Map is not used 

25 [001 3] In accordance with still other further aspects of this invention, the system automatically, retrieves tfie product , 
information aixi produces a set of rules for use by a rules-based computer program to produce product c?onf iguration 
data. . -r::Vr::::-:""r,z 

[0014] As will be readily appreciated from the foregoing description, the computer tased system andjp^ttioid.gukpkly rc 
and accurately creates a Knowledge M^ that graphically displays product configuration information. TTi^Jrwention prth: 

30 vides a pallet of ^aphical ot^jects that represent product infbmration such as configuration optipns, rrwi^ulesjiaod tb^c: 
relationshps between optkjns or between options and modules. A user creates a graphical represent^tiprrjof th^. prgd-^c 
uct configuration options, and enters information pertaining to each of the graphical objects. The inverTtioo:al(Gw%a t'Sjers 
to CTeate a Knowledge Map containing the product configuration, quickly, effidentty, and accurately Furtt^ernwjefj.m^ d 
if ications to the Knowledge Map representation are also made efficiently and accurately. The KnowledgeMap provides: : 

35 a customer with a well organized description of the available options when determining a desired configuration .of a-L 
conplex product such as a commercial aircraft : - i i!: r^- 1 r^ -y^ -''^ 

Brief Description of ihe Drawings t.^: : ^ I : - C^" 

40 [001 51 The foregoing aspects and many of the attendant advantages of this invention will becon>e:more reacfily appf^o : 
dated as the same becomes b^er understood by reference to the following detailed desaiption. when taken in copr 
jur>ction with the accompanying drawings, wherein: _ - _ , 

FIGURE 1 rs a ftow diagram illustrating the process of creating a Knowledge Map and configurif^g a product. in ■■ 
45 accordarKe with the invention; . : - : : - 

FIGURE 2 is a flow diagram illustrating in further detail the process of creating a Knowledge Map.'Jn accordance c 

with the invention; .O-i:. , , i 

FIGURE 3 is a fk3w diagram illustrating in further detail the process of inputting product iranfiguratiCTi irTformati^ 

in aocordarKe with the invention; vr^ : : ^ 

50 FIGURE 4 is a block diagram of a coniputer based system fornied in accordance with : . . ^ 

FIGURES 5A-B illustrate the dass hierarchy of the computer based system shown in FIGURE 4; 

FIGURE 6 is an exenrplary, pictorial representation of the saeen of the system shown in FIGUFIE 4, including ^ 

portion of a Knmtedge Map; 

FIGURES 7A-7E illustrate exemplary knowledge Maps; 
55 FIGURE 8 is afkywdia^am illustrating the process of creating a graphical object; 

FIGURE 9 is a pk:torial representation of a title block editor window; 

FIGU RE 1 0 is a pictorial representation of an option editor window; 

FIGURE 11 is a flow diagram of the process of editing information pertaining to a graphical option object; 
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FIGURE 1 2 is a pictorial representation of a relationship ot^ect editor window; 

FIGURE 13 is a flow diagram illustrating the process of ecfiting information pertaining to a graphical r^alion object: 
FIGURE 14 is a pictorial representation of a contingent line editor window; . . 

FIGURE 15 is a pictorial diagram of a group box editor window; 
5 FIGURE 16 is a flow diagram illustrating the process of editing information pertaining to a grapHcal group box 

object* 

FIGURES17A-17Bareflowdia^msniustratingtheverifirationof(»nstrai^ . 
FIGURES 18A-18C are flow diagrams Illustrating the process of retriewing rules-t>ased information arid generating 
a set of rules; 

10 FIGURE 19 illustrates an exemplary Knowledge Map: and 

FIGURE 20 is a flow diagram illustrating the process of retrieving object-based information and generatng object- 
based data. 

DPtailed Description of th e Prefen^ed Embodiment i ....^ 

[00161 The present inventkmproNrides a mrthod for structuring and displaying product informati^ 
tion of product optioris. and configuring a product based on the structured product information. Produ<^ inlprgiatoi?. 
includes such data as product configuration options, nwftjies. and the relationships between options, or, b^eep 
options and modiJes. In the employment of the inventioa a user gathers product information, or Towwlecfee.- ^^(?^. 
20 ates a "Knowledge Map." which is a graphical represenlatfon of the knowledga The Knowledge Map P^es f u^^ 
with a well-organized description of available product options and associated product module requ.remerits. Jhe yser 
then retrieves the structured product information and creates a computer program that vafidates a customerTs selecbon 
of product optfons and configures a product in accordance with the knowledge residing in the Knowledge Map. The val- 
idation and configuration program can be either a rules-based program or an object-based program, both of wWch are 
25 discussed in further detail below. - . _k- ,J 

[0017] FIGURE 1 is a flow diagram illustrating the process 22 of creating a Knowledge Map. validating a selection of 
product options, and configuring a product, in accordance with the invention. At step 24. knowledge pertaining tq.^q^-. 
uct options and product configurations is retrieved from one or more sources. The sources may include kr^|dg^e_ 
experts, convuter data, or printed infonnation. At step 26. the coHective product inlonnation is used to cre^t^ ajfj^P^j 
30 edge fWtep on a computer. At Step 28. the computer displays the Knowledge Map. „ ioTrisd in ac: 

[0018] At step 30. the product inlonnation stored within the cooputer is retrieved and used to automalically^^^fi.^, ^3,^ 
a set of rules in a form that sewes as input to a rules-based computer program. The step of generating 
cussed in further detail below. At step 32. a rules-based computer program is executed using the set of rul^^pnerated 
at step 30 The niles-based conputer program perfomis an analysis on a se« of product options correspoiKJing-to^,.,„.,. • 
35 options selected by a potential purchaser of the product. The rules^iased program also configures a produqt^^et^^: _ 
mining the modules required to be induded in the product, based on the set of product options selected.., , .^^^^^ _.. • , 
[0019] Foltowing step 28. the mechanism of the invention selectively proceecb to step 34. Step 34 and sii^ii^. _ 
steps 36 and 38 are perionned either in addition to steps 30 and 32 or an attemative to steps 30 and 32. wri.en per- ,. . 
formed in addition to steps 30 and 32. steps 34. 36 and 38 validate the accuracy of the rules-based pro^rn aiid^rules 
40 produced steps 30 and 32. • . 

[0020] At step 34 the product infonration gathered at step 24 and stored in the computer is retneved and iee^Jp^,^ . . , 
generate object-based data The object-based data may be in one of a plurality of nfieda. including display^. 9aa7??^„-„. ^.„^^^^ 
puter monitor, paper, or stored on a computer storage medium, such as a disk drive. r; - : ; ^Ops -cl . cI 

[0021] At step 36 an object-based program is created. Step 36 includes a computer programmer usirtg me^obiert- ^ ^ 
45 based data generated at step 34 to author a computer program. At step 38. the computer program creatol a^ step ^. ^ : 
perfonns validation and configuration analysis, as discussed above at step 32. The use of a niles-based f>fQ^m,. =.n mi 
an ot)ject-based program to validate product options and configure a product is discussed in further detailMS.,^ 
[0022] FK3URE 2 illustrates in further detail the step 26 of creating a Knowledge Map. At step JO, produrt 
tion information is received by the conputer. At step 42. a computer program stores the product conf igur^qn^r?^^ 



50 
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tion in a fonnatthat is useful for creating Knowledge Maps, as described in further detail below. Atstep^, tfie^rijautw 
program displays a graphic representation of a Knowledge Map. The computer displays the Knowledge IW^ orf one or . 
moreof a plurality of media, including a conputer monitor or paper. .c-3=i^:::::< 
[0023] Atstep46 after reviewing the Knowledge Map. a user revises the Knowledge Maft editing the product config- . 
urationintomHtiononthecoiTputertoprDduceadesired Knowledge Map. As indicated by the dashed.hnfe 47. revising 
the Knowledge Map may include returning to step 40 and inputting additional proAjct corf iguratioh inlbnnation. 
[0024] The invention can be enptoyed ID aeale two types of Knowledge Maps. An option-to<ption Knowledge 
is used to corfigure a product. It contains options and relationships between the options. An option-to^nodule Knowl- 
edge Map is used to define the product It contains options and modules, as wreD as relationships between options and 
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15 



20 



modules. 

[00251 FIGU RE 3 illustrates in further d^ail the step 40 of receiving product configuration infornnation. At step 50. the 
conputer recwes general Knowledge Map information. General Knowledge Map infomration includes a title of the 
Knowledge Map, a Bsl of one or more authors, significant dates, and other administrative information. At step 52. the 
conputer receives product option infornnation. Product option information includes options that can be selected by a 
customer to customize one or more products. 

[0026] At step 54, the conputer receives option-to-option relationsNp information. Option-to<ption relationship infor- 
mation desCTibes relationships between product options. For example, the selection of one product option may require ' 
the selection of a second product option. Atternatively. the selection of one product option may preclude the selection 
of a secorxi product option. ^ u • 

[0027] At step 56. a determination is made of whether an option-to-module Knowledge Map is being created. If it is 
determined that an option-to-module Knowledge Map is not being aeated, the process 40 of receiving product conf ig- - 
uration inionnation is complete. If. at step 56. it is detern^ned that an option-tonnodule Knowledge Map is being cre- 
ated, tiie process continues at step 58. where the computer receives product module information. Modules indudes 
parts, plans, tods, diagnostic tests, or software that are included in the product or used to assemble the product. 
[0028] At step 60, the conputer receives option-to-module relationship infonnation. Option-tCMnodule relationship 
infonnation includes* relationships between product options and project modules. For example, the sdection of ,an. 
option may require one or more particular modules to be included in the production of the produ^..Tl>e .cpn?^natj5^ oj 
product option information, product module information, and relationship information provides ^e,^te qec^^cy^ta 
create a Knowledge Map. as descrft>ed in further detail below. Preferably, the receipt of information in st^. 50. 5?. 54. 
58. and 60 includes a user entering the information using a keyboard and mouse, or other appropriate tr^ ni«^ 
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[0029] A conputer system 402 fomied in accordance with the invention for graphically d 

infonnation is niustraled generafly in FIGURE 4. The conputer system 402 includes a graphical computer: program 404 . ....... 

that mns on a centra processing unit (CPU) 405 controlled by an operating system 406. A m^ 

the CPU. generaUy conprises, for exanple, random access memory (RAM), read only memory (ROM), and magnetrc 
storage media such as a hard drive, floppy disk, or magnetic tape. The CPU 405 may be housed wittun sp^^o^al porn-. . . , , , 
puter. mini-conputer, or a mainframe, as the ben^its and functionality of the graphical conputei,Rrp^4^^ - 
inplOT>ented on a nuntber of types of computers. In one actual embodiment of the invention, ■ ^ ^' i: : "^rA ir 

30 gram fonned in accordance with this invention mns on International Business Machine (IBM®) ^^L^®y??!^lP'®£n opsrs: : :;:?: oiH 
personal conpulers. When used vwth IBM and IBM-conpattole personal computers, the oper^ng^y^^^jx^ o: -Hrilze ar 

Wy utilizes a windowing environment such as Microsoft Windows®. Microsoft Windows 95®, i - 

NT®. F rio- \o oiscuHsing ih? co; cc:? i n o avH . 

[0030] The graphical computer program 404 includes a user interface410 that presents inforn^ati^Mi to.and re^ i;:..^ r r roz 
35 irputfrom an operator. The user interface is shown in functional form. In reality, it indudes hardware (CELc?»s^^ j ;S: r 

board mouse, etc.) and software (high level graphical programs, such as Visio®. described bejow)-.F:ur>Cti6na , . :r 

userirterface410includesad!splayworkspace412.aKnowiedgeMappalelte41^ .c.:-: : r :.: : 

display workspace 412 displays gr^ica! objects and is itself a graphical editor, pennitting manpulatipn <^ <fisp»^ - - r : 
grapNcal objects, as descrtoed further bekw. The Knowledge Map palette 414 displays a pal^e of graphical ot^^. : 
and anows an operator to select a particular type of graphk:al object for placement in the d'^ay w6rk^<^.41 2. : _ . , 

type of graphical object has an associated editor 416 for editing data pertaining to a particular if^farKe.^pf^a gr^^ . , 
object The grapNcal object edrtoiB are discussed in further detail bekw - .1: _ : l o.-,: c1 : - = 

[0031] One actual entxxliment of the invention employs the Visio® 4.0 conputer prog^m. byiyisio.Cqippra^. pf . . .^^.^ 

Seattie. W^ to provide the display workspace 412 and palette 414. The Visfo® program pr^des.^^F^^^ . . r,.^ 
referred to as a tod box. that indudes a nuTftber of master shapes, such as boxes, diam^ , . cr i c. 

[0032] Using an irput device, such as a mouse, an operator sdects one of the master shapes ar>^,dr^g^ aa j^- : ;.ryy, 

resenting the master sh^ from the Knowledge Map palette 414 to a particular location within .d^y.,w?^^ce . ^ ^. . . ^ 
41 2. The Visio® program then displays the selected master shape at the selected position. >^»s»o^-.a>«i cor.c ' k - r 

to manipulate a shape once it has been placed in the display workspace 412. -z = if -ui cr^ii:: Ic v ; I ii- £:zl>r. ii 

50 [0033] The Visio 4.0 system utilizes an object-oriented paradigm. In such a paradigm, a partiqiar. shape drawn.cKi , ^ u. . 
the conputer saeen is a graphical object having certain attributes that define the object. The master shapes represent 
dasses of objects. When an operator sdecis a master shape, or object dass. and a corres^ r . ; . 

puter screen an objed corresponding to an instance of the sdected dass is CTeated and dK^ 
conputer screea Generic atlrtoutes of the object such as size and cotor. are initialized to defeiA valu^ 
55 sutjsequentty modified tjy an operator. 

[0034] In an objed-oriented paradigm, a dass is defmed by its attrftxjtes. Ot^ects. or instances, within the dass 
indude all dass altrftxjtes. A subdass of a dass may be defined, wherein the sUbdass "inherits" the attrftxites of the 
parent dass. The inherited attribute values may be modified, or new attributes added to the subdass. An object of the - 
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subclass correspondingly obtains ttie attributes of the subclass, •nwough "multiple inheritance," an object may be cre- 
ated that is a inerrtjer of more than one class. Such an object obtains the attrbutes of aP of its parent dasses. A 

archy induding dasses. subdasses. and objects is useful to organize and understand the numerous objects in a 

complex system. 

[00351 The graphical computer program 404 also indudes a graphical database 418 and an object database 420 for 
maintaining information pertaining to graphical objects and product information. The graphical database 418 nmitains 
data pertaining to the graphical aspects of eadi object This indudes information sudi as the cooidinat^:an^.^- 
stons of a graphical produd object formatting infomiation of graphics and text, and graphical relationships between 
obieds sudi as whid, of two objeds is displayed on top of the other object The object database 420 mairrtajns.m^- 
mation pertaining to the produds and options themselves, asdescrbed further below. As will be apparent to one skilled 
in this art and others, the graphical database 418 and d)ied database 420 can be combined into one database, or 
functionally divided in different ways. Visio® 4.0 indudes a graphical database 418 that maintains coordinate. size, and 
formatting information for graphical objeds. . w-- -^^r,.--:^ «r 

[00361 The graphical conputer progam 404 further indudes a constoaint engine 422 for maintaining constraints, or 
limitations inposed on an operator manipulating the graphical produd objeds. These constiaints indude Q^^^'l 
straints. sudi as whether a particular graphical objed can be moved, resized, or reformatted. They also indud^p^M^ 
constraints, sudi as whether two particular types of graphical ol)jeds can be linked together. The particular cc?i^ip^.. 
maintained and enforced by the constraint engine 422 are desatoed m further detail below. r^i 3 .t 

[00371 m accordance with the invention, the system iOustrated in FIGURE 4 is used to create a Knowledg.^ . 
Knowledge Map is a graphical representation of product options, produd modiies, and the relationships bf^e^fiTPfl-. 
ud options and produd modules. H serves to document how options interad with other options when conf igiipj^.^. p?r-. 
ticular produd. An option-tooption Knowledge Map is useful in the seledion of options during the configuiaton a. 
product An option-to^nodule Knowledge Map indicates the modules that must be induded in the produdion of ttie 
produd in onler to adrieve the seleded configuration. A Knowledge Map comprises one or ""^^ sheets. eadi 9Nft. 
describing a particular area of the Knowledge Map. FIGURE 6 illustrates a portion of a Knowledge Mapdisp^ed ««ftin 
the display workspace 412 on a Ck)nputer screen. FIGURES 7A-7E also illustrate portions of Knowledge MapM^or 
to discussing Knowledge Maps in detail, the Werardiy of elements that compose a Knowledge Map are d"?^??^^. ,,. 
r00381 FIGURES 5A-B illustiate the dass hierarchy 502 of the graphical objeds that are used to create a \<i^^ 
Map m accordance with the present invention. The rounded boxes in FIGURES 5A-B indicate dasses j^^i^, 
objeds seledaWe byan operator for placemerit on a Knowledge Map. The redahgular boxes indicate ^^.^^i ; 
ical djjeds that are used t6 organize and show the relationship between graphical dijeds. FIGURES 7A-^.^*are. 
exemplary portions of Knowledge Maps, niustrate Knowledge Maps containing the seledaWe obieds of Fl^^||^-|;,., 
Pria to discussing the objeds in delafl. a brief overview of the objects and their position wHhin a dass hiera^s 6f^^^ 
sented. At the top of the hlerardiy 502 is the dass of graphical *jeds 504 that are displayed and ■^"'5^*2?' . 
the display workspace 41 2. Below the dass of graphical djjeds are ttiree sUxdasses. One subdass "^"^^^ . 
objeds 506. another indudes graphical produd objeds 508. and the third ndudes graphical relation : 
titie btod$ dJjecls 506 are objeds that control the display of information contained in a Knowledge Map Shw^^^^nwr . , 
tion bto*. sudi as the titie of ttie sheet, the authors, and the dates the sheet was aeated. In one adual eiriboditnfnt. 
the information block is located in the tower right comer of the Knowledge Map Sheet. 

[00391 The dass of graphical produd objeds 508 has two subdasses: a dass of options 51 0 and a das?. «?f "T??^!^ 
514. The dass of options 510 has three subdasses: a dass of option attributes 512; a dass of attribute dnv?n.?P^9|5::. 
(ADOs) 51 8; and a dass of default configuration items 526. -J, .... ... 

[00401 ADOs518arespedrictypeof options. ADOsrequirethatfurthersdedionsbemadebeforelheof^^ 
a complete option number. The further selections are the option attributes 512. whidi fully define ttie optionr^ophon 
attribute can be assodated witti one or more ADOs. The default conf iguration items are default optiorf mcpiTie ir^^ . 
existence if no selection is made from a group of options containing a default configuration item. 
[00411 An option objed can be either a hard called-out option or a reference option. A hard called-out 9P??[|^l^|;o 
sents a spedfic produd option. seledaWe by a customer, ttiat has a unique option number. The l«a«»nnCM5^^ 
called-out option is where the option is defined and all relationshps between that option and ottiw optor^.ire^^v, 
Eadi produd option, as identified by an option number, can have no more than one corresponding,hacd..(g^ 
option on a Knowledge Map. Where a partkailar hard cafled-out option rmjst be referred to on a page or 6^ 

Knowledge Map ottier than ttie sheet where the particular instance is defiled a reference option is used.. A ref^np?; 
option contains information referring to a hard called-out option and is used to represent the hard calle^Pl* o^op- 
Eadi of the four types of options (option 510. ADO 518. option atttrSxite 512, or default configuration rtem^^) mus^be 
eittier a reference option or a hard^ledK)ut option. For example, an ADO must be eittier a reference ATO 

called-out ADO. All options must be hard called-out once. • 
[0042] The modules 514. represent sets, or padages. of parts, plans, tools, fundfonal teste, inspedions. or software 
ttiat are to be induded in ttie produd or used to assemble ttie produd when one or more assoaated options are 
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selected- The dass of modules 51 4 has two sijt)classes: a dass of dependent modules 530 and a dass of independent 
modules 532. Dependent modules 530 indude modules that have a relationship with two or more options, sudi that 
when the two or more options are selected, the use of an associated dependent module is required. Independent mod- 
ules 532 indude modules that are related to one or more options. An independent nxxlule is conf igured upon the selec- 

5 tion of exactly one option. The use of dependent and independent modules is explained in ether detail Ijelow. 

[0043] The dass of grapttcal relation objects 540 is a dass of objects that are used to define relationships between 

conponents. where a component is a graphical product object 508 or a group box containing two or more graphical 

product objects. The dass of gaphical relation objects 540 indudes five subdasses: a dass of group boxes 542; a 

dass of logical relationships 544; a dass of contingent relationships 550; a dass of constraints 552; and a dass of 

10 option-module relationships 554. Group boxes 542 combine graphical product objects 508 into groups. A group box 542 
is represented graphically in FIGURES 7A-7D by a rectangle surrounding one or more of the graphical product objects 
508 that conprise a groip. A group box 542 can be nested within another group Ix^ - . 

group boxes 726. 736, and 746 are contained within group box 440. 

[0044] Logical relationships 544 are represented graphically in FIGURES 7A-7D by a two-way arrow between.two . 
75 conponents. tjogical relationships 544 d^ine the logical relationsNp between the two conponents that it Unks. The ^ ^ 

dass of logical relationshps 544 indudes two subdasses: a dass of conjunctive relationships 546.and a dass of dis- , . 

junctive relationships 548. Disjunctive relationships 548 define a disjunctive, or "OR" relationship. The di^unctwe.rela- ^- , ■ ^ 

tionship 548 represents an exdusive OR relationshp between two components, where a corrpoh^; ^ g^^ic^l - , ^ ^-.^.^ ^ - ^.^ : 

product object 508 or a ^o^> box 542 containing two or niore graphical produdobj .v 3"^ £.:. 

20 that is connected by a disjunctive relationship predudes the selection of all other conponents.connedal to the_sele^ : : ^- 

conponent t)y a disjunctive retertionship. , . /-.':: ^ *^ ■ : " 

[0045] Conjunctive relationshps 546 d^ine a conjunctive, or "AND- relationshp 

conponenl is graphical product otjjed 508 or a groip box 542 containing two or more graphical produd objects. A 

selection of one conponent that is corrected by a cor^unctive relationship requires the selection of alLother compo- : , . . 

25 nents conneded to the selected component by a conjunctive relationsh^ . 
[0046] Contingent relationships 550 define a contingent relationshp between two components, and are more fully_dis- 
cussed below. Constraints 552 represent an operator<l^ed constraint between two graphical prcriiKii ot?jec^ 5^^^ , ^ r . ■ . ^ 
group boxes 542. ' lilie 70? *Of-^:»r,' prir;;:^^' in vvhhc. ^.n c: 

[0047] Option-module relalionsNps 554 represent a required relationst^ between an option^jp^.ot^^,^^^ cpL^ "0^- 

30 endosing at least one option,and a module 514. Options 510 (or group boxes 542) linked to^ npdul^51^4gr^^ 7 ( 4. ; 

infonnation that a selection of the option (or grotp box) requires the inclusion of the linked modulg '^.M^,pf^m.:^oi orouo^n^ir o: en f 
the final product Option-module retetionships indude an identifier that corresponds to text on a tlft>c|iA^ 

explains tf>e relatior^ip niinjle iaivzo'r cp-ion 70< o: i;.3 len n 

[0048] An option-module relationship 554 can have an associated logical nuxlrfier 556 when,Msed_;to indicate , a.; : - 7' .8 ;/:e vcp ; 

35 requirement relationship with two or more options. A logical modifier 556 specifies a logical, relatiorohip between ttte: ~ - . r: ir/r -v'v; 
connected options that must be satisfied in order for the connected module 514 to be required. The Iq^cal ir^ . c:': " i- 
can be an "AND" box 558. an "OR" box 560. or an "XOR" box 562. An AND box 558 indicates that tti^<»nr»e^^ nx^ . .^^^ ^.^-^ . 
ule is required Hall of the options conneded to the AND box are selected. An OR box 560 indicate ttratW r:-^rr c r: 

module is required if any one or more of the options connected to the OR box are selected. An XOR bcK 5^_ indicate- - — T-r^ r 7- - 

40 that the connected modiie is reqiared if exactiy one of the options connected to the XOR box is.sdeded^ An option: - r ::: .-. : . 
module relationsNp 554 that has an associated logical mocfifier 556 is referred to as a logical optionnr^dMle^ , j ^ ^ j •- 

ship. An option-module relationsNp 554 that does not have an associated logical modifier 556 is referred to as a non-^ . _ . > r 
logical option-module relationship. Use of the option-module relationshp and associated logical rpoSf ier^ is ©q>^ r : : : u t 

below ' ' • ' '7: Cz . ' ' *- ' --^ 

45 [0049] The dass hierarchy 502 of the graphical Objects that are used to aeate a Kn^ 

itance of object charaderistics. Objects that are instantiated from subdasses of parent dasses havf t^^ co- -k^ 7; 

of an objed of the parent dass. unless spedfically modified. In the discussion that fdlows. refer^^:tp a particular-. ^ ^^^.i::^ r 
object illustrated in the Neraidiy of FIGURES 5A-B. refer to the objed. and all ot>jects that areJnsterrti|te4-from te , 0 "-rr. ..g i-. 
descendent subdasses. unless expfidtly stated ottienvise. For example, reference to an option 510.r^^-tQ^^ PP^^lrEiir.V: cr-irirsr-r: ■. 

50 attribute 512. an attribute driven option 518, and a default configuration item 526. as weU as an option 510. Similarly.. . . 

reference to a module 514 indudes the dependent module 530 and the independent nwdule 532. - ; - . . 

[0050] FIGURE 6 is a pictorial representation of a portion of the user interface 410 (FIGURE 4) gf.the '^aphical com- ; ^ _ ^ ^ 
puter pro-am 404. The user interface 410 indudes the pallet 414 containing the iconic representations of graphical 
objects that are selectable by an operator. The iconic representations indude: an option icon 604; a dependent module 

55 icon 608; an independent module icon 610: a group box icon 612; an OR box icon 614; an AMD box icon 616; a con- 
junctive relationship icon 618; a disjunctive relationship icon 620; two contingent relationship icons 622; plus other icons 
not rele\OTt to this invention. The iconic representations within the pallet 414 
dass hierardiy illustrated in FIGURE 5. 
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[0051] The optfon icon 604 graphically represents an opikm Object 510. v4v 

called-out option or a reference option. The dependent module icon 608 graphically represents the deperident module 
530 The independent module icon 610 graphically represents the independent module 532. The group txw icon 612 
graphically represents the grotp tx« 542. The OR box icon 614 graphically represents an OR box 560 modifier of an 
option-module relationshp 554. The AND box icon 616 graphically represents an AND box 558 modifier of an option- 
module relationship 554. The conjunctive relationship icon 61 8 graphicafly represents the conjunctive (and) relationship 
546. -me (fi^unctive relationship icon 620 graphically represents the disjunctive relationship 548. As will dscu^ed^ 
further below, an editor can be used to enter information describing a logical relationship. 

[0052] The display workspace 41 2 contains graphical representations of the objects selected by an operatdr and posi- 
tioned within the display workspace 412. Depicted in the display woricpace 41 2 of FIGURE 6 are several graphical rep-, 
resentations including graphical representa1ioi>s of three reference options 650a. 650b. and 650c. Two of the reference 
options 650a and 650b are linked by a di^unctive relationship 652. These tvro reference options 650a and 650b are 
also enctosed in a groip box 654. The grotp enclosed by the group box 654 is finked to the third reference option 650c 
by a contingent relationship 656. , ■ _ „^ , 

[0053] The contingent relationship 656 indicates that the acceptance of a customer selection of the contents of the 
group box 654 is contingent ipon a selection of the third reference option 650c. That is. a selection of the contents pf. 
the group box 654 requires that a selection of the option 650c also be made. Note that the contingent relafiortship 656. „ 
is one-directional It does not represent a restriction on the selection of the reference option object 650c. Since the f^- 
and second reference options 650a and 650b are finked by a (fi^unctive relaBonshifx the selection of the wiht^ots.^ ^_ 
the woip box 654 means that one and only one of the two r^erence options 650a and 650b can be selected - .- . 

[0054] A Knowledge l>tep of the type depicted in FIGURE 6 diows a customer to selea one of the foiled 
nations of product options: the first and third options 650a and 650c; the second and third options 650^ 
the third optkxi 650c. In particular, note that, as depicted, a customer cannot select both the first and 
650aand650b Also it is not necessary to select either option 650a or 650b in order to select the ttird option 650c, The „ 
use and interpretation of Knowledge 1^ such as the one depicted in FIGURE 6 arediscussed in gre^^^ 
[0055] FIGURE 7A illustrates a portion of another exemplary oplion-to-option Knowledge ^tep 702. Hard ca^ 
options 704 and 706 are represented as rectangles having a top rectangular portion 708 shaded black with tte ob(«jt „ , . ^ . 
title 709 -Option" printed in wttite. An option identifief 710 and an option name 712 is displayed beneath We We 709.,^ ^,^^^ 
The "five irtnute takeoT option 704 and the "ten minute takeofT option 706 are linked by a toffcal relatio{isJiiR.-in p*-' p^.. 
ticular a disjunctive relationship 714. As dscussed above, the di^mctive relattonship 714 defin^ a^retaton^o .^^^ 
between two optwns or groupings of opttons such that either one of the options (or groupings) can l»:seleg^;but ng{^ .. -^^^ j.,. 
both The disjunctive relationship 714 depicted in FIGURE 7A indicates that a customer has a choice of eitfi^e.;^^ p^;^ , „ 
minute takeoff option 704 a the "ten minute takeoT option 706. but not both. A group box 716 endos^^orvTM^^.^^ 
and option 706. The text 718 at the top of the youp box 716 descrtoes the meaning of the group box 716. .. ^ ^.^^ ^ 
[0056] When a disjunctive relationship links options, one of the options can be selected as the debult-^IheiJefault.., , 
option represents the default selection if an operator does not make a selection. As depicted in FIGURE 7^ Ute rra|J^, ... g 
ing 71 5 -Oefaur near the top left comer of the "five minute takeoT option 704 indicates that option 7p4 e tfif def^lt„ . ._ , . 
option if a customer does not make a selection between option 704 and option 706. •. . ._, . - . • :. ; 

[0057] Referenceoptions720and722aresimilartylinkedbyadi^unctiverelationship724.Agroupbox72p.er»^^ - 
options 720 and 722. and is labeled with a group box label 728. Reference options 730 and 732 , 
tive relationship 734, and are enctosed t>y a group box 736. .. J -rr: j-. irk^n: ;;r 

[0058] A disjunctive relationship 738 links yoip boxes 726 and 736. The di^unctive relationship 738 lepreswite a ..... 
customer chok» between ttie options enclosed within the group boxes 726 and 736. More specif ically, a cy^Qiner^tes^ 
a choice between grotp boxes 726 and 736. If the customer selects yoip 726. there remains a choice between : 
720 and 722 the choice being designated by a disjunctive relationship 724. If the customer selects groifl) bgxTSertfiere . 
remains a choice between options 730 and 732. the choice being designated by a disjunctive relationshp, j®*- Jl^JSrsirai- .i : 
result B that a customer has a choice of at most one option among the options 720. 722. 730. and 732. T«^;opepns,gg . 
and the group boxes 726 and 736 are enctosed by a group box 740 having a label 742 that comprises theferi ^TOine, 
Options." The conf iguration contained vnthin groip box 740 represents the product infonnation that a cu^^l^ ?^ -^^v- 

choice of at most one engine option. ;.c. .-^.-i <2.s.c:;:d.-: 5:: r: 

[0059] Acontingentrelationshp550(FIGURE5)d^nesacontingert relationshipbeNveentwocomponei*^^ ....... 

a conponent can be either a graphical product object 508 or a groip box 542 containing one or more gra(*f^VmA^_, . 
objects. The contingent relationshp 550 is represented as a one^lirectional arrow connecting the two componwits' and 
pointing towaid the "independenT component. The component away from which the contingent relationship anw 
points is the depended conponent A contingert relationship 550 represients the infonnalk^ 
dependent component is contingent ipon. or requires, the selection of the independent component The converse is 
not true That is. a selection of the independent component does not require that a selection of the dependent compo- 
nent be made. In FIGURE 7A. a contingent relationshp 744 finks option 706 and group bax 740. As depicted in FIG- 
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URE 7A. the contingent relationship 744 represents the intomiation that the selection of the "ten minute takeoT option 
706 (the dependent component) is contingent nxxi the selection of an option within the "engjne options" group box 740 
(the independent conponent). More specifically, option 706 cannot be selected unless an option in group box 740. as 
discussed above, is selected. 

5 [0060] As shown in FK3URES5A and 58. and described above, disjunctive relationships 548 and contingent rela 
ships 550 are used to represent relationshps between two graphical objects 504. As illustrated In FIGURE 7A. and as 
desCTbed above, a graphical object that is joined by a relationship object can be either an option (i,a^ . , , . , 

group box (i e grotp box 740) containing one or more options. &oup boxes and relationsttips can be nested to any 
level As illustrated in FIGURE 7A, group boxes 726. 736 are contained within the "engine options" group box 740. 
10 Within a group boxthat is a conponert of a relationship further relationships may exist. Group boxes may also w 
Groi4) box 746 encloses options 722 and 732. which are enclosed by group boxes 726 and 736. respectively. Groif) 
box 746 is used as a conponent in another relationship linked by a contingent relationshqa 748. The contingent rela- - . 

tionship 748 links an option 750 with the group box 746. Option 750 is also linl^ with another option 752 by a d^ 
tive relationship 754. Options 750 and 752 lie vnthm a group box 756. 
15 [0061] A graphical relation 540 can link two components, regardless of the components' position in a nested.relation- , : ; 
ship For example as depicted in FIGURE 7A. contingent relationship 748 presents the infcxmation that a selection of . _ 
the option 750 is oontingert upon the selection of an option within the groip 746. The existence of the optio^^^ ^ . , . , . . _ , 

a groip box 756 is not significant in determning the relationshp represented by contingent relationstiip 74&.-f>i^as . . . , . 
depicted, the option 750 is contingent only ipon the group represented by the groip box 746. evep ^ipu^ contin-_^ ...... . . _ 

20 gent relationship 748 crosses the boundary of the group box 740. : . . ; . i , i- - - ■ '- 

[0062] The depicted groip box 740 includes an indicator symbol 760 that represents the infomiation thatia selection 
from the groip 740 is mandatory. In one actual embodimert of ttie invention, the letter "f»«" is used as the ff^^ ' ^; 

bol 760. A group box having the mandatory indicator symbol 760 must be selected by a customer when conf igiinng the 
product for a complete product defirttion ^ 
[0063] The Knowledge Map of FIGURE 7A represents the foltowinginfonration regarding the selection of optiore 

configure a comrnefoal aircraft. A customer can select a takeoff thnist rating option, which is reprew^ ..... , 

box 71 6. This selection nwst be a choice behween a five minute takeoff thrust rating (option 708) or tfiii^miiil^e t|l^^ , ,^ . . . - .; 

thrust rating (option 706). ' \^ ^ .1:3 Knj.v;5^-Jo°M£5.!&^^^^ 

[0064] The selection of the ten ninute takeoff thrust rating is contingent upon, and therefore requires,..a ^^^Bgn^ot 
an engine option (group box 742). As indicated by the "mandatory" symbol 760. the selection of an .eQgy?||^,f,,,->,-i 
required even if the ten minute takeoff thrust rating is not selected. The selection of an engine option r^A^^ *e.f^^.;, , 
tion of either a Pratt and Whitney (PW) engine option (group box 728) or a Rolls Royce (RR) engi.r;,e o^QO,g|o^bQ5 - 
736) A PW engine option can be either a PW2037 engine (option 720)or a PW2040 engine (option;pO=,AnJ|R^^gie. . ^ - 
option can be either an RB211-535E4-B engine (option 730) or an RB211-S35E4 engine (optfon ^),.. . _ . , j:^.;^, ,., ; 
[0065] A custorner can also select an option for airport aHitudecertifkation (group box 756).., W^^^^ 
certification of up to 8.400 feet (option 752) is the default, if a selection is not explidtiy made. If tfie^aH^^>atye 
of a certification up to 9.500 feet (option 750) is selected, the customer must also select an engine .capaye,9tfiigt| att. 
tudes as represented by the group box 746. The contingent relationship 748 expresses ttiis reqmrernent . , - 
[0066] Note that the contingent relationships 744 and 748 are one<lirectional. A customer may ^ect^.^igh alfitud,? 
40 engine without selecting a high altitude certification or a ten minute takeoff thrust rating. . . - ^-r 

[0067] In FIGURE 7A, options 704. 706. 750. and 752 are hard calledout options. Options 720, 722, TO?!. and,7^ 
are reference options. Preferably, reference options are distinguished visually from hard called-out qptions. ^ 
in FIGURE 7A. the reference options 720. 722. 730. and 732 include rectangular shaded areas 75? at thg tottpm rt.ttiR 
rectangles representing the options, with the text 759 ttierein displayed in white. The text indudes the dr^^ nutrj)^r 
45 on which the referenced option appears as a hard called-out option. • i=:r^r2 

[0068] A constiaint relationship finks two graphical product objects or group boxes. FIGURE 7B illustrates a/3)ret[pLrtf 
relationshp 768 giaphically represented as an an^ow vwth a pointer at one end. A constiaint relatioi^pd^rt|^a ^rri- 



25 



30 



35 



in 1hs'*^in=' pr- 



50 



55 



-iting factor, or consuming requirement, between two product objects or group boxes. A constraint rej.SftP^f' 7^8^ -,-., y 
an associated identifier 766 that corresponds to text 767 explaining the constraint The text 767exp^rHlipn^d^^. , 
need to explain the reason for constraint but preferably provWes the precise constraining rule between ttiel«wolj|a%., ._. 
As depicted in FIGURE 7B. the 500W electrical power option 761 is connected by the constraint relationship 768 to.^ 
"qalley options" groip box 762. The galley options group box 762 indudesa 100W galley option 763. and |300\Wg^ey 
(Son 764 which are connected by a diqunctive relationshp 765. The 100W galley option 763 requires 100 watts of . . 
power The 300W galley option 764 requires 300 vratts of power. A consttidnt relationship text 767 that explains the con- 
straint 768 between ttie gaDey options group box 762 and the 500W po*er optiori 761 may provide ttie fo>lowir|gt^ 
"Power required tor gaDey option i power available." During configuration, the configuration software then subtracts 
100W or 300W. depencfing on ttie galley option selected, from the 500W power supply option 761 . leaving 400W or 
200W for other options requiring power. If ttie result is less ttian zero, ttien either an enor message is displayed or 
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another power supply must be brought into the system. 

[0069] FIGURE 7C illustrates an exemplary option-tOK)ption Knowledge Map containing an attribute driven option 
(ADO) 770 and three option attrftxjtes 771a. 771b and 771c. The ADO 770 includes an indicator 772d. depicted as an 
"M - representing the infonnation that the ADO is mandatory. A mandatory option is an option that is rec^ired to be 
sel'ected in order to conplete the product configuration. As depicted in FIGURE 7C. the ADO 770 representing airplane 
identification numbers is a mandatory option. 

[0070] A contingent relationship 773. gr^icaDy represented as an arrow with a pointer at one end. represente the _ 
information that the ADO 770 is contingent upon the selection of options within a group box 774. The group box 774 
contains the three option attrftxrtes 771a. 771b and 771c. The option attributes 771a. 771b and 771c are linkedlo each 
other by conjunctive relationship operators 775a and 775b. indicating that a selection within the group box 774 requires . 
a selection of all three option attrixrtes 771a. 771b and 771c; As depicted by the indicators 772a. 772b and 772c. the 
three option attributes 771 a. 771 b and 771 c are mandatory. The portion of the Knowledge htep depicted in FIGURE 7C . 
represents the infonnation that a complete commercial airplane product requires the selection of the ADO 770 repre- 
senting airplane identification nun*>ers. The selection of the airplane identification numbers \s contingent on the selec- - 
tion of three conponents of the airplane identification numbers represented by the option attrtoutes 771a.77:1b^and 
771 c namely a purchase agreement number, a registry number and a manufacturers serial number. A contingent rela- 
tionship 773 can have a text explanation associated with it (not shown) that explains the reason for the c^ri^p^e^- , . 
[OOTI] FIGURE 7D illustrates a portion of an exemplary option-to-modirfe Knowledge Map formed in acccS^la^^qe jyith^^^ 
the invention A "^A^ tires" independent module 776 is connected by an option-fpodule relationsNp 79q.to affninor. 
modeT option 778 and a "maximum lancfing weic^its" ^oup box 788. The option-module relationship 790 lis podjied by - 
aconjunctionbox.specificaIlyanORbox779.TheKnowledgeMapdepk:^ ; 
that if the "minor modeT option 778 is selected, or if the "maximum landing weights" groip box 788 is selected, the "24- 
ply tires" module 776 must be included in the product. A refationship identifier 781 between the OR box 779 and the 
"minor modeT option 778 corresponds to text 793a that explains the reason for the ret^irement with 'regard to. the 
"minor rnodel" option 778. A second relationship identifier 791 . corresponding to 

requireiDent with respect to the group box 788, :r^'''---i:^ "' ' " 

[0072] \Amhin the groip box 788. two options 782 and 784 are linked by a disjunctive relationship 786. "^15 ppr^Q of , ; 
the KnoUrtedge Map represents the infonnation that if either one of the options 782 or 784 are selected. th«? jhe inde;_ „ .„ 
pendent module 776 must be included in the production of the product The module 776 is considered ^o^i(^^>en^^ :,:. r^rz^cr,.. ... . ... ^. 

30 ent l>ecause its inclusion in the final product is required if exactly one associated option (782. 784. qr^ '^)^^^^c>a^r;se6 in vu; iher 6^ 
As depicted, the relationship identifiers 781 and 791 are different, and therefore have different corresponc^ng:;c^ ^^.ep 61 4. c i : eJilo: 6 cc 
nations 793a and 793b. In accordance to constraints explained in further detafl below, it is posstole for two^^ E?9[gr^g?i^,o::ed in response to a 
tionship identifiers 781 and 791 to have the same associated explanatory text 793. cbis^rL Ali^rna jv^B: /. an eaii : : n be 

[0073] T^e disjunctive relationship 786 specifies a relationship between the "maxinw^ - o; ths f jn- 

the "increase maximum landing weighT option 784. Specifically, the disjunctive relationship 786 indi^es^tiialmpi^^ -r-^i ci:;:- -7 
to select the "maximum landing weights" group box 788. only one of the options 782 or 784 must be select^-.gpjfi^. c,:,-:in. i' r-:^^^ , 
options 782 and 784 may not be selected at the same time. Contrasted with this relationship, the OR bax 779 *^:rxrt. c . 

specify a relationship between the "minor model" option 778 and the "maximum landing weights" gr6up,lx)x 78§.. It^^. ..^^ 
valid for a product configuration to indude the selection of both the "minor model- 0^ . : 'r' 

weights- groi^ box 788. The OR box 779 mocfifies the optionnrradule relationship 790. but indicates rp t^l^.pf^ip, u ir.:-: rr^zt/iv-.. iu - 
between options or group boxes. ^ .^^^ tr^^.^r d!- .^ ^ . 

[0074] FIGURE 7E fllustrates a portion of an exemplary option-to-module Knowledge Map induding a,d§^gnd^..^..^: r^.^ ; ; 
module 792 representing a "Pratt and Whitney hydraulic pump." that is associated with two options: An ^S^f^^fS^^ i; .j: :v ir 
hydraulic pu'np" option 794 and a "Pratt and Whitney engines" option 796. The options 794 and 796 are link^^to the , ^. 
dependent module 792 by an option-module relationship 798 that is modified by an AND box 797. , ^ . .-^ _ ..^ ^. 

[0075] As depicted, the option-module retetionship 798 together with the AND box 797 indicates thatjf tfje fjgjjong, ^ ^^.^^ ^-^^o 
794 and 796 are both selected, then the dependent module 792 must be included in the production of theJinaL^jxluct. 
H only one of the options 794 or 796 is selected, then the dependent module 792 is not included in the prc^ij^pn <rf fti€f, .^^ tvUo. u 
final product Only the selection of both options 794 and 796 aeates the requirement that the dependent, n^jil^^;^.,,, 
be included in the product Unlike the cor^unctive relationships 775a-b in FIGURE 7C. the AND box ^7 do^^^q;eafe.„.. 
a relationshp between the options 794 and 796 it connects. »t is valid for only one of the connected options 794 br/796 
to be selected without the selection of the other option. The module 792 is considered to be a dependwrt^nxyjule. 
because its inclusion in the fnal product is required only if more than one associated options arfe selected: Asxfepicted. 
the option-module relationship 798 includes a relationship identifier 799 having a CorespontJ ng exptenatory text 795. 
As depicted in FIGURE 7E. when a relationship identifier describes the r6lationsrtp*belween a module and each of the 
options connected by an option-ttMnocWe relationship 798. the relationship identifier 799 can be positioned between 
the logical modifier and the modula This is contrasted with the use of two relationshp identifiers 781 and 791 (FIGURE 
7D) positioned between the logical modffier and the option or group box conresponcfing to the relationship identifier. 
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where the corresponding explanatory texts 793a-b differ. 

[0076] FIGURE 8 is a flow diagram illustrating the process 802 of creating and editing graphical objects in accordance 
with the invention. At step 804. a palette 414 (FIGURES 1 and 3) containing iconic representations of graphical objects 
15 displayed. When an operator (i.e., a user) selects one of the graphical objects represented on the palette, at step 
5 806 the operator's selection is input, "me operator then indicates a position in the display workspace 412 (FIGURES 1 
and's) where the grapWcal ol^ect is to be located. At box 808. the coadinate positions of the selected object are input. 
In one actual en*odiment of the invention, the specification of a position on the display vwxkspace_412 is performed by. . . . , . , ^ ^ , 
clicking a button on a mouse when the cursor is above the graphical object selected from the palette, moving the cursor . 
to the predse coordinates in the display vwrkspace 41 2 by dragging the mouse, and releasing the mouse button 

10 desired position. As a result of the input selection of a graphical object (step 806) and the input of the sfelected object's . .. 
coordinates (step 808). at step 810. a representation of the graphical object is displayed in the display area 412. As will 
be readily understood by one skilled in this art. and others, a number of different means of specifying coordinate posi- 
tions on a cfisplay space exist that are functional for placing a graphical object on a display space. Thus, description of 
using a mouse to select and drag an iconic representation of a graphical object should be considwed exemplary, and 

IS not limiting. l^-zli - 

[0077] Once the graphical object 504 is cfisplayed. at step 812. the computer program 404 maintains constraints 
regarding the gr^icalot^ect These indude constraints such as limiting the manipulation of the grap^ . . , 

operator For example, when the graphical object 504 is displayed, predetemiined sizes are eririploy«l. A graphical /_ .... ^. 
product object 508 has a predetermined length atong the x axis, and a predetemiined height atong.the y aws. Tlie,a)p-. . ^ .., , .. . 

20 straint engine 422 (FIGURE 4) prevents an operator froni modifying the ratio Of the graphical pfodi^ , . ■ . . : . . ■ 

to its height the length of the graphical product object, or the height of the graphical product object 5M^^^^ . 

graphical proAict object 508, as illustrated in FIGURES 7Ar7E. includes at least two graphical elem«its. each c« the . , . . 

grapHcal elements having a predetermined length and height The constraint engine 422 prevents an operate 

separating the graphical elements of a ^aphical product object 508, removing a graphical elemerit frtxn a graphiral. _ 
25 productobjectormodifyingthesizeofanyelementofagraphicalprDductobjectTheseconstrai^ . 
predefined visual staKfaitls pertaining to a Knowledge ^tep. and thereby improve their abiWy to ... r. 

The constraint en^ne 422 also prevents an operator from (firectly modifying the text v«thin any graph^i^^^ i:, 
operator can only modify the text within a graphical object by the use of the editors 416. as descr^ b^pw/lhe x?Qn^- . c-j. Cr,c c: in-s 
straint engine 422 prevents an oper^ from directly modifying, deleting, or adding text to a ^aptvpal o^e<|^Jh^^:. ^ , n^-, j02>: 
straints are discussed in further detail betow. r ir^-r c^^j^^Jio^-^^r^ n^iu^r, ^022i. 

[0078] Atst^814,aneditor416con'espondingtothetypeofgraphicalobiectisinvoked. Inonej^.emtodimofl,^.^^ 
the edtor is invoked in response to an operator double clicking on the mouse button when a cursoc^ oyw a ^r^i^.^.^ 
object Alternatively, an editor can be invoked as a result of a command selection from a menu. oTfasartesuff 
board command D^b of the functioning of the editors 416 are explained below. After the edrting.is comji[efed, ttie , 
corresponding graphical object is updated. At step 816. a test is made to determine whethw the opferaiOT ti^.^^^^ 
another palette selectfon. H another palette selection is made, ftow returns back to box 806. If no.^^^^^ 
tions are made, at step 818, a validation of synoptk: rules is performed. At step 820. a validation of _sipa^jiJl?§js, , _ 
perfomied Explanatfons of the syntacSc rules and semantic mles are provided below. : „ J . , ... . . .- h.^- , 

[0079] FIGURE 9 Blustrates a title btock editor 902. which interfaces vwth an operator to allow entermjg pr raxJifi?^^ . 
of title block 506 information. In a conventional mannw when a cursor is moved to one of ^e It^einaft^ de^cri^^ . 
boxes the operator is alk>wed to enter infonnation into, or edit previously entered informatioh in ;fte toe An ^ tax . ^ 
904 accepts input from the keyboard, speafkally input that specifies an author's nama A corresppnding .^it tax ^ . . 
accepts the date of the drawing as ir^jut Blit box 908 receives input of the name of a person who c^efl^S the^aqcyra^r^^ 
of the drawing A corresponding tax 910 receives input of the con-esponding date. Edrt taxes 91 2 acc^inp^^^ ... .. 

neers- names, and corresponding edit taxes 914 accept input of the corresponding dates. Ecfit box 916 a.«^ li^ . 
of the name of a person wta approved the Knowledge Map. Edit tax 918 accepts input of the c?iesf»ndi!^,ctele^g„. 

fST* A pair of radfo buttons 920. 922 allows an operator to select the Knowledge Map type. A ^mbi^ai '92d:r^' 
resents an option-tCKjption map selectfon. and a radio button 922 selects an opiion-to-module map. Vy^Jle on^tatlri^.^^ .- 
must ta selected, the radio buttons 920. 922 are coordinated, so that only one of the pair can ta selieded.^ mm ^ 
924 which includes a venical saoll bar 926, accepts input of the title of the Knowledge Map. , 

[0081] An ecfit bCK 928 accepts input of a dravwng nuirber. hi accordance with the invention, the confer prc^r^in . „ . , 
verities that Ihe drawing nuri*)er entered by an operata matches a predetemiined forniat. In one actu^ 
the invention, for exanple. the format of the drawring nunt)er is -KMXXXXYZZZZ," wliere: 
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XXXX represents a four-digt number; 

Y represents a letter indicative of a product model; and 

7777 represents a four-<figit serial number. 
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In this actual embodiment, the first two letters <rf me drawing nunt)er i™^ 

•OK- button 938. requests that the computer program 404 accept all the information entered in the title block edrtor^e 
program 404 automatically verifies that the drawing number is syntactically correct If the drawing number entered is 
incorrect or missing, an error message (not shown) is displayed indicating that the drawing number is invalid. 
[00821 An edit box 930 accepts input of a sheet number. An iBdrt box 932 accepts a revision number. An e^^ 
Uepts input of a group organization. A dropdown Bst box 936 allows the selection of ajra«n^^ .... 

oredetermined status options. The "OK" button 938 accepts entry of the infonnation altered in the title blSK^.^rtw.902. . 
A "cancer button 940 cancels the information that was entered by the operator during the current session rt^ , . 

Wo* editor. Finally, a help message box 942 displays messages to assist the operator in completing the trtle Wpck edi- . . . 
tor. Preferably, when the cursor is moved over one of the controls, corresponding informational text is displayed in. the ...^ 

[Mear^URE lO^UIustrates an exenplary option editor window 1002. for editing the attributes of an option 510..An .11" r„ ... 
edit box 1004 accepts input of an option number. The option number is a number that uniquely identrfies «he option and , . . 
corresponds to option information staed in a database 420 (FIGURE 4). discussed in more detail " ...^^ 

looloperates in conjunction with a Ifet box 1006. which lists all of the available option numbers. The list tQO? is _ ... _ _ 
populated after retrieving a Ifet of available options from ttie database. When an operator selects an a>«.l^ej^n 'n. 
me option list box 1006. the option nuntoet fe automatically inserted in the option edit box 1004. Alternatv^. tti^^ ..^„ : , . 
ator^ directly enter an option nunt)er in the option edit box 1004. Each available r.; 
titie and desaiption stored in the database. When an available option is selected, the corresponding opto9„t^^^|i^, ,^.^„ 

matically displayed in an option titie edit box 1008. and the option description fe displayed !" °Ptiofl d(^i^ . , . . , 

^xToil.Seferably. the option titie edi^^ 

1013 respectively, for vertical scrolling. : . : , i-,. ...=■.-. L. . 

[00841 As dfecussed above, an option can be one of four option types: an option attribute, an attribute driven qp^ , . .. 

(ADOl an option spedf led as a default configuration Hem, or an option that fe none of ttiese types. The option type _ , . 

Election box 1010 contains four radio buttons corresponding to the four option ♦VP^'If J° ^^^^^^ ., 
to an option attribute type. Radio button 1016 corresponds to an attnbute dm^eri option (ADO). Radm butl^ . j • • 

responds to a defautt configuration item (DCO- Radk) button 1012 corresponds to an option that b r^^^f^^^^, ^ , ^ 

att^ute an ADO a a DCI. One of these radio buttons must be selected, and only one can be ^??JLFiGiJwP 15 i^:^r^r^^ ::-,c p; 

[00851 Radio buttons 1020 and 1022 are used to indicate whettier ttie option fe a reference option (bu^^J^^^., . .. piQUnir S (b c: 
30 a hard called-out option (button 1022). A selection box 1024 fe used to indicate whether tiie option ^a^^^^^^o fFJGURE 6> ine bo 
mandatory. A radio button 1026 corresponds to a dsaetionary option, and a radio button 1028 correspoixte to^rarh . ^ ..i.^onsliip is i-/a 
datory option, as explained above witti reference to FIGURE 7C. is sL^^ inftstistsbsseafF' e?soK 

[00861 A reference information block 1030 displays infomiation pertaining to reference options. Wherj^a^ re^erojce, 
option fe specified, the corresponding reference number fe dfeplayed m a dfeplay box 1032. and ttie cwr^pc^iig ^^^^^ 
sheet number is displayed in a display box 1034. The reference number and sheet number are retriwed fot|^ ^ur.S i -. -u^lrcv;:.: -_ ccr 
fied option nuni)er from the database and automatically dfeplayed in the reference information Wo* 103a. (i^iau.-.i iv 
mom A help box 1036 near the bottom of ttie option editor window 1002 automatically displays .J — --.--rr 

ing each of ttie contiols in ttie option editor. When ttie cursor fe moved over one of tiie controte. oorrespongiijg o^pi^-^ . ..... :_ , 

tional text te displayed iri ttie help information box 1036. .-fr -5 ci rrc::! i:. . --iirv; .c : r? 

[00881 A-Cancerbutton1038feusedbyanoperatortocancelallentriesandchangesmadeduring^e<^ff^n^^ . .. 

cation of ttie option editor. An X)K- button 1040 fe used to accept all edits and changes ttiat have been n^g-^AB^-fg ^^.^ . ^ . ^ 

operator selects ttie OK button 1040, ttie computer program 404 automatically updates ttie corresponc|ng.p|g5j<g^. ^^^.j-- ^. . ■ . 
option object 510 in accordance witti ttie spedficattons entered in ttie option editor 1002. ^-UiiiFift^ --5 ?^:.pis in ;u: ; 

[00891 FIGURE 11 illusttates ttie process 1 102 of entering and modifying information in ttie option editor T^The^ ... . . 

conputer program, m accordance with ttie invention, prevents ttie im«cation of ttie option editor until ^^^^^^^^^^^si r^o buUcr. :.3 
been entered, as dfecussed above witti reference to ttie tittebto* editor 902 (FIGURE 9). Thus, upon invo^^Q^™^:,^ p. . 

option editor (box 814 of FIGURE 8). a test fe made, at step 1104. to determine whettier ^ *awiiig tftl|^.be^ . . ^_,,>.^ 
entered. If a titie has not been entered, at step 1 105, an appropriate message fe displayed, and the tr.a g^x^up box 5-12. T: 

H a titte has been entered, ttie process proceeds to step 1 106. where a fist of options fe rettieved from ttie^t^ 42D„^_^^^ ^. ^ ^, 
(FIGURE 4) and displayed in ttie available option Bst box 1006. At step 1108. ttie program receives ingjjt ftptri^R^, 

ator specifyingttieoptionnun*)eroridentif.er.asdfecussed above. Hanoptionnumberfeerteredd • ■ , . 

nuittleredrt box 1004. rattier ttian being selected from ttie availabte option list box 1006. a test .s made at^.l 1 ip,. ;^ . 
determine whettier ttie entered option exfets m ttie database 420. tf ttie option does not exist ipthe <teted3^a| st^ ... T . . 
1112a warning fe displayed to ttie operator. At step 1 1 14. ttie program accepts operator inpu^ of option We ni the 
option tiUe edit ba( 1008. At step 1116. ttie program accepts operator input of ttte dptori 

description edit box 1011. » ^ inm a* 

[00901 Atstep1118.theprogramacceptsoperatDrinputoftheoptw 

step 1120. the program accepts operator irpul of whether the option is a reference option (button 1020). or a hard 
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cafled-oul option (button 1 022). At step 1 1 22. a test is made of whether reference option has been selected. H reference 
option has been selected, at step 11 24. the reference nunnber and sheet number corresponding to the selected option 
nurrt>er is retrieved from the database arid displayed in the reference number display box 1032 and the sheet number 
display box 1 034. respectively 

5 [0091] At ^ep 1 126. the program receives operator input, in the discretionary/mandatory box 1024. of whether the 
option is discretionary or mandatory. When the operator selects the OK button 1040, at box 1 128. the. information 
entered in the option editor is stored in the database 420 with references to the corres^ i 
1 130. the option object is modified according to the input information. As will be apparent to one skilled in this art.. and 
othere. the specific controls used in the option editor 1002. and the steps described in the process 1 102 of entering " 

10 infonnation in the option editor can be modified while remaining within the scope of the invention. The display of the „ , 
option editor 1002 and the corresponding process 1 102 should be considered exemplary, and not limiting- 
[0092] FIGURE 12 illustrates an exemplary logical relationship editor window 1202. operative for displaying informa- 
tion and allowing editing of information pertaining to a logical relationship object 544 (FIGURE 5). The logical relation- 
ship editor window 1202 is displayed when a logical relationship object 544 has been created, and its editor invoked 

75 (box 814 of FIGURE 8). As illustrated in FIGURE 6. a Knowledge Map palette 414 indudes two ico^ 

icalrelationsNp objects. One icon 614 represents a conjunctive relationship o^ _ - - 

disjunctive relationship object 548 (FIGURE 5). Invocation of the corresponding editor for either gr^hipal objec^ dis- - . _ _ , . . 
plays the logical relationship editor window 1202. The type of logical relationship 0^ ..... ^ ,.rcvr,. 

of the editor window. The logical relationship editor 1202 depicted in Fl^^ , ^ -i ir 

20 ship ol^ect 548. A help box 1210 displays text that explains the functioning of the controls withjn the edrtor windpwj^^p^., . ■ . ^-^ ^ 
when the cursor is posrtioned over one of them. A description edrt box 1 21 2 allov^ 

the relationshp represented by the logical relationship object 544. Preferably, the description edit bax"121^ incliides a 
vertical scroll bar 1214. : l:. ./^ - 

[0093] The logical relationship editor further includes a "Cancel" button 1216 and an OK button 1218 operative for . 

25 canceling the currert edits in the togical relationship editor, or for accept 

tionship editor for erteringinlomration pertaining to a disjunctive re^ . - . 

FIGURE 12. except that the title indicates the disjunctive relationship. : . , , - ^i.cc : - • • • * = ^ ^ ' - 

[0094] FIGURE 13 illustrates the process 1302 of aeating and editing a logical relationship object;5^:Vfe disaissed ,. ^ ror,^:^^\n\ e; ,o 
above with regard to FIGURE 8 (bk)cks 806 to 810). a togical relationship object!^ s^?-- 

30 workspace 412 (FIGURE 6). The logical relationship editor 1202 is then invoked (see 814. FIGURE 8):, A^^.ISap^a^^^,;^.^^,^ rei-iior- 
descrption of the relationship is irput in description edit box 1212. At step 1312. the informati6n ej|fr^%?9i?R^^. - .a t^^i^sbainl er.g] 
is stored In the database arid associated witii the togical relationship object 544. 

[0095] After the OK button 1218 is selected by the operator at step 1314. the relationsNp objedLebtor w y . 

is closed, the associated logical relationsNp object 544 is displayed, and the corresponding deswiption is s^^^.^,.,., -.^^ r^^^j.'. • < - 

35 [0096] FIGURE 14 fllustrates a contingent line editor 1402. operative for editing infonration perteinjng fo a c^nji^errt, : 
relationshp object 550 (FIGURE 5). Descrption edit box 1404 accepts, from the operator, ihpiit of a <^l3nge?t:^X?^.::-c5 f/.^c. 
nuiT4>er and associated explanation. A help box 1406 provides pertaining to the control on the <x)ritingerrt,liD^|:€^^ ^^r-\rz\r- 
over which the cursor is currently cfisplayed. A "Cancel" button 1408 is operative for canceling thejntormation entered^ . „ ^„ 
during the curr^ invocation of the contingent line editor 1402. An OK button 1410 is operative fpr eried^ c : 1 n:- 

40 infomiation in the database associated with tfie cunrentfy selected contingent relationship object _ . _ ^ ^. • • • _ ; , . 
[0097] FIGURE 1 5 iflustrates a group box editor window 1 502, operative for modifying ttie chai^djrfeti^, ^SM^ 
box object 542 (FIGURE 5). A group title edit box 1 504 accepts text describing the title of the groijp. -T^e'^f i^?^ ;„ , : „ . ^ -J, 
control area 1 506 accepts irput that instructs the program where to locate the group title. Five rad^ tof^^pfw^ 
choices for the titie position: a top lefT radio button 1508. a top center" radio button 1510, a ncp/igfTT/^Lo^l^yt^ rr ^ - : o; 

45 1512 a "bottom left" radk) button 1514. and a Txjttom center" radio button 1516 specif ; - c^r 

tioned at the specified kxation. A group description edit box 1518. preferably having a scroll bar^l^^«s.O(^tiv| foj^ o o"rr.:r. HZ 
accepting input text that descrtoes the group. A group differentiation control area 1522 provides a selection, pl thf_ . , , . : - ^.^ ^ 
appearance of the group box 542. The radio buttons tt«t are provided to allow selection of a group. Ba^appe^a^^^ i.tv .;i:-a inrli 
as follows: "normal solid line" 1524. "thick solid line" 1526, "nonnal dash line" 1528, "thick ^^W'^^P^.^^.-^^r^,:, . ^ctU:. 

50 "sh^ed" 1532. w ^ ^ " ^ ' 
[0098] A groijp type control area 1534 proves a selection of one of two group types. A "calegc^ 

specifies that the grmjp is at a top level grouping of option category. A "subfunctionality" radio buttpn 1 538 .sp^ie^flgt - ^ ^ ^- : - • ^ , : . ^ 
the group box is nested within a category group. The objects withi _ : 

that is not shared by the other objects within the saine category group. 
55 [0099] A diSCTetionary/mandalory control area 1540 provides a choice of wtietherth^^ 

mandatory. A "disaetionary" radio button 1 542 is functional for indicating that the ^oup box is disaetionary A "manda- 
tory" radio button 1 544 is function^ for indicating that the group box is mandatory. As discussed above, a mandatory 
group box indicates that at least one option within the group box must l>e selected. 
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[0100] A help box 1 546 dsplays text descrtt>ingea(* of the controls wthinlhegro^ 

cuisor is placed alwve each of the controls. A "Cancel- button 1548 is operative to cancel all the information entered 

during the current invocation of the group box editor window 1502. An OK button 1550 Is operative to accept all input 

entered during the cun^ent invocation of the group box editor window 1502. 
5 [01011 FIGURE 16 illustrates the process 1602 of creating a group box and editing the characteristics of the grpi^ . 

box As discussed above with regard to FIGURE 8 (blocks 806 to 810). the group box is created and positoned in tfie . _ 

display workspace 412 (FIGURE 1). The group box editor 1502 is then invoked. (See block 814. FIGURE BJ /^t 

1606 inputisreceivedinthegrouptitleed-|tbQx1504.Atstep1608.thetextualinputofthegroupdescr^ _ ,. 

in the group desaption edit box 1518. At step 1610. the selection of a group type 1534 is received. At step 161.2.Jhe .. _ ^ . , 

10 selection of whether the group box is discretionary or mandatory is received. At step 1614. a spedficaton of .the tide, - - ^ , ^. , , 

position 1506 is received from the operator. At step 1616. the specification of the group differentiation ch^ , : . 

entered in the group differentiation area 1522. is received. After receiving a selection of the OK button 1550. the group . 

box editor 1502 is dosed, and the associated groip box object is nKxSfied and displayed - , 

tions, at step 1618. ^ . 

15 [0102] Prior to acceptance of a Knowledge Map. the constraint engine 422 (FIGURE 4) performs a nuiTt)er of tests 

to verify that constraints are satisfied. FIGURES 17A and 1 7B illustrate the process 1702 of verifying tt«t all constraints 

are satisfied At step 1704. the spelling of the text within each object is verified for carectness. At step 1 TOG. jt^pon- ^. , „, .^ - ---r, 

straint engine verifies thatthepropersynopticdalaisstoredwitheachobjecLSynopticdatareferstothe^^^ - . ^ 

ifes an objecTs position on a Knowledge Map and the object's relationship to other objects. These incljjdg„^^^^^^ . ^ . ,^3^: 

20 coordinates arid relationshp links. ^ It.- ■>i-e-liL:-i,^ 

[0103] Alstep 1708. theconstraint engine422 verifies that proper syntactic data is stored with each ol3|ed.Syn^ 
data refers to the data for each field within an object. Specifically, the constraint engine verifies that all repiJral fidtte ^ . . . ; - 

have an associated value. -u. - i/- - a 

[0104] At step 1710. the constraint engine 422 verifies that the identifier conesponding to each option on We Ki^-, ... 

25 edgeMapexistsvwthintheoptiondatabase.Atstep1712.theconstraintengineverifiesthattheidentifiercoa 

to each module 514 on the Knowledge Map exists within the module database. At step 1 71 4. the constrairt a^^^ 

ifies that all required fields within the title block 506 contain data. ' 
[0105] Atstep1716 the constraint engine verifies that each contingent relationship 550 or constraint relationshp»2 
has an associated ej^ilanation. At step 1718. the constraint engine verifies that each relationsttip explanation has at 
30 least one associated contingent relationship .550. constraint relationshp 552, or option-module relati«3shiR,,, g, , ,,,, ,n.o,:.D-, le is i 
[0106] Atstep 1720. the constrairt engine verifies that aD^aphicalol5jects on the Knowledge Ma^ ,.vr,;ar, 
by the use of the Knowledge Map palette 414. At step 1 722. the constraint engine verifies that no more thahwieiojgiwt^,^^ ^.^^-^ tA50. if 3 ■ 
having identical identification nuntiere 710 exists on a Knowledge Map sheet. In other words, only one haWranoT^^ ,^ ^.^^ ^ 
option or one reference option corresponding to any identification number 720 may exist on a single Knowle^|pp^.. , 
sheet At step 1 724. the constraint engine verifies that no more than one module having identical idenWicatioq nun*^^. , ^. - 



can exist on one Knowledge Map. ■ ■ ■ 

[0107] At step 1726. the constraint engine verif ies that each independent modiie 514 is part of a relatiOTdiip vwm ^ 
either one option or a group of options having conjunctive relationships between them. At step 1728. ttie.fjxetrairrt. ^ 
engine verifies that each dependent module 530 has a relationship with two or more option. Atstep 1730. tiiao^ti^ ^ 
40 engine verifies that the tifle block has a predetermined and fixed size and position, and ttat it has r^Jt ^f*:. 

deleted, or resized. ^ ^ 

[01 08] After a Knowledge Map is created and displayed, in accordance vnth the inventioa the computer sj(Stei)^aij^^_. 
matically retrieves mles*ased information that has been stored during the process of creating a Knowledg^1|^^ 
generates a set of rules for each option or module, as illustrated in step 30 FIGURE 1). FIGURE 18A Hlu^e? jhftg 

45 ther detail a portion of the step 30 of retrieving niles-based information and generating rules in a fomi ftiat canbe used 
as input to a rules^ased program. FIGURE 18A illustrates a process 1802 of retriering information pertaining to one 
module within the Knowledge Map and the corresponding generation of a mle pertaining to the module. At step 1804. 
the mechanism of the invention initializes a mle to Null. As discussed in further detail below, the process \mM g^t- 
erating a rule corresponding to a module operates by successively appendng elements to the mle „ 

50 [0109] Atstep1806.thenextmoduleoftheKnowledgeMapisretrieved.Thefirstt&netheprocessV^B^^^ 
for a Knowledge Map. the module retrieved at step 1806 is the first module. The retrieved module-is refen^Bd fc h^on 
as the -current" module At step 1808. an option-module relationship connected to the current mtidule is r^eif^a- ^yr^ 
[0110] At step 1810. a test is made to detemiine wheJher the option-module relationship relrieved at st* 1808.has 
a togical modifier. H the relationship has a logical modifier, as represerted by a corvjnrtiOT 

55 1812 where the mechanism of the invention processes the togical optionMnodule relationship represented by the con- 
junction box The processing of step 1812 is aiushated in FIGURE 18B. and explained below. 
[0111] H alstep1810.1heretrievedoption-modulerelationshipdoesnothaveal09calmodifier.fkjwproceedstostep 

181 4 At step 1814. the mechansm of the invention processes ttie option-module relationship v«thout a logical modifier. 
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The step 1814 of processing an option-module relationship is fliustrated in FIGURE 18C, and explained below. 
[0112] The step 1812 of processing a logical option-module relationship and the step 1814 of processing an option- 
module relationship produce one or more rule elements that are appended to the cunent mie. Following step 1812 or 
step 1814 flow control proceeds to step 1816. to detennine whether another unprocessed option-module relationship 
is connect'ed to the current module. H another relationship exists, at step 1818. the text siring "AND" is appended to the 
current rule Flow then returns to step 1806. to retrieve the next option-module relationship connected to the cunrent 
module and process it as discussed ^e. At step 1816. if no more optk>n-module relationships are conneclaJ to the 
current 'module, the mIe is conplete for the current module. The process 1802 of creating a rule corresponding to a 
module is performed for each module in the Knowledge Map. resulting in a complete set of rules. 
[01 1 3] • FIGURE 18B illustrates in further detail the step 1812 of processing a logical option-module relationship con- 
nected to the current module, during rule aeation. At step 1820. the mechanism of the Invention retrieves all options or 
group boxes that are connected to the conjunction box modifying the option-module relationship. At step 1 822. rule ele- 
ments are appended to the cunent rule as follows: 

Rule = < Rule ) OPT ^ ( rel > OPTg ( rel > OPT^ ( rel ) GRP „ 

Where ( rel ) is the logical relationship specified in the conjunction box. and GRPn, is a group box connected to the con- 
junction box Zero. one. or more group boxes can be connected to the corijunction box. To simplify FIGURE 18B and - . . - 
this discussion the process of aeating a rule is explained v«th reference to only one group box. As^^ ^ryyJ-. 
to one sWfledlri the art of computer programming, and others, this process can easi^ . 

of group boxes. — -i«oA/^-- " " - '~ . 

[01141 For exairple in FIGURE 7D, when the 24-ply tires module 776 is the currem module r 

the option-module relationship modified by the "OR" conjunction box 779 is retrieved at step 1808. Since the r^neved, 

relationshbindudes a togical modifier, the process fkw proceeds to step 181^ _ . 

[0115] Returning to FIGURE 18B. at step 1820. the -minor model- option 778 and the -maximum la^^^^^^ 

group box 788 are retrieved. At step 1822. the current mIe is modified to: 

0110-000016OR <Group Box 788) ^o:-:. Al si'-j ^075. r.-ns^^fbi^: rtioL 

[0116] Where "01 10-00001 6- is the option identifier for the -niinornxxjel-opfo n^-iZTt KieoJ£COS.aas Vn=;; iy>r^: 

[0117] Continuing with the explanation of FIGURE 18B. at^ 1824. a test is made to determin^^e^ecar^ gCMj^a. . 
boxes wrere found al step 1820. If a group box is found, ftow proceeds to step 18^^ where all opt'm^^^f^: 
box are retrieved At step 1828. the lo^cal relationship between options wittiin the group box Is retfieved. PreferabTy. 
the method of the invention includes a restriction that all options within a group box must be connej^ol t^^saiie. ^.^ . 
type of logical relationship. If different types of logical relationships are desired, this can be ^^^^^^j^mM^p: v 
boxes, such that all logical relationships within any one group box are of the same type. AKematiwIy^digre^tt jogigaj^ . .. . 
relationships can be combined within a single group box. ^Ji^-^''i^il3i^=-"^--' 
[01181 At step 1830. the mlesegment. "(OPTi (rel) OPTj <rel> ... OPTJ" is substituted for GRF> jnttie fMle^wn^^ ...^ 
atstep 1822. Process flowthen proceeds to step 1816in FIGURE 18A. H.atstep 1824. there are nqgroi^bo^esfound,. 

flow proceeds to step 1816 in FIGURE 18A. -.^^^i^i^s^'^^ '^'■■^ 

[0119] Returningtotheabove<lescribedexamplereterringtoFIGURE7D.atstep1826.the 198,000 ll)S^^^^_ 
and the 'increase maxiimim landing weight" option 784 are retrieved. At step 1828. the disjunctive r^^pn^ip^e. , 
retrieved. At step 1830. the string "(0315-000025 OR 0315K)00026)- is substituted for < Group Bo)^7^)jn_ft|9HK^^^ ^ 
rule, resulting in the rule: .-r? l:-- v 

01 10000016 OR (0315-000025 OR 0315-000026) .;; , ^..^^ - 

[0120] wfhere "0315000025" is the option identifier for the "198.000 lbs." option 782. and the "^A§9^?^.":,!^% A ire- c'i 
option identifier for the "increase maximum landng weigfit" option 784. ^- . -p = . r>^.--.-,= 

[0121] The process flow then continues at step 1816. where it is determined that no additional relaton^ . 
nected to the current modula The mle for the "24-ply tires" module 776 is complete. - • . ^ 

[0122] FIGURE 18C illustrates in further detaO the step 1814 of processing a non-logical option-ipod.y!e r^pigl^^ . 
At step 1832 a test is made to determine whether the option-moAjle relationship relieved at step 1808 is connected 
to a gro^s bCT( or a single option. If the op1ion^nodule relationship is connected to a single opti 
to step 1834. At step 1834. the option connected to the option-module relationship is appended to the current nile. After 
step 1828 the processing of the current option-module relationship is completed. 

[01 23] If. at step 1832. the retrieved option-module relationship is connected to a group box. flow proceeds to step 
1 836. At step 1836. the mechanism of the invention retrieves all options within the connected group box For example. 
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FIGURE 19 inustrates a portion of the Knowledge Map depicted in FIGURE 7D. revised to exclude the "minor model- 
option 778. and therefore excluding the OR conjunction box 779. As depicted in FIGURE 1 9. an option-module relation- 
ship 1904 connects the "^A^ tires" module 776 with the "maximum landing weights" group box 788. Ihe group box 
788 includes the "maximum landing weight" option 782 and the "increase maximum landing weighT option 784. which 
are connected by a disjunctive relationship 786. At step 1836 {FIGURE 18C). the "maximum landing weighf option 782 
and the "increase maximum landing weighT option 784 are retrieved. 

[01 24] At step 1 838. the mechanism of the invention retrieves the logical relationship that exists between the options: 
in the group box. As depicted in FIGURE 19. the logical relationship is a disjunctive (OR) relationship 786. At step 1840, . ! . 
the rule elements Ir-. 



45 



50 



OPTi <rel> OPT2 (rel) ... OPT„ - , 

where ( rel) is the logcal relationsHp retrieved at step 1838. are appended to the current rule. As depicted in FIGURE ^ 
1 9. the current rule t>ecomes: 

15 ^ 

0315-000025 OR 0315-000026 

[0125] The ^oup box depicted in FIGURE 19 contains two options. It is also posstole that a group box connect^^L 
a relationship, and processed according to step 1814. contains one or more nested group boxes. It should be app^r^,.,3:.^i, 
20 to one skilled in the art of conputer programming, and others, that the step 1814 of processing an option-module f^^- j; -.^; . 
tionship. as illustrated in FIGURE 18C. can be modffied to recursively retrieve afl nested group boxes and options. and.:. 
CTeate a rule, in accordance with the process of the invention as descrft>ed herein. - ^ ; 

[0126] FIGURE 20 illustrates a portion of the step 34 (FIGURE 1) of retrieving object-based information and gener- 
ating object-based data for use in creating an object-based progam. FIGURE 20 illustrates the portion of the step 34. 
25 pertaining to the production of object-based data corresponding to one group box and its nested group boxes on a 
Knowledge Map. At step 2004, a target group twx is retrieved from the computer storage representing the Knowledge , 
Map data- For exarrple. in FIGURE 7B. the group box 762 representing a general door anangement is retrieved at,^ep 
2004. At step 2006. all constraint relationships associated with the retrieved group box 762 are retrieved. As depic^ed:; .^. . . 
in FIGURE 7B. at step 2006. the contingent relationship 760 is retrieved. n-.?,:=.r:n 
[01 27] At step 2008, the method retrieves the first ot^ect within the current group box 762. As deleted in FIGURE 



7B. the "Type I.UIIJII.I door anangement" option 763 is the first object retrieved- At step 2010, the method retnev^^^,,!^^ p- j^j, 

class attributes of the current ot>jecl 763. At step 2012, the method retrieves all attrtoutes specific to the current d^^^^^^, ^^^i^i 
763. 

[0128] At step 201 4. a test is made to detenronew^hether any additional objects exist w^^^ - . . 

35 H an additional ot)iect exists, flow proceeds to step 2016. wfhere the method retrieves the next objec^within the cunent 

group box 762. As depicted in FIGURE 7B. the next object is the "Type I.M.I door anangement" option 764. Row ttien -.^^^ : 

proceeds back to step 2010. to retrieve dass attrilxjtes of the new cunent ot>ject 764. ^ crE;:r.:--: ic? c-J : - -v 

[0129] At step 2012. object-specific attributes for the new current option 764 are retrieved. At step 2014. if no rhore 
objects are within the current group box. as depicted in FIGURE 7B, flow proceeds to step 2018. At step 2018^iestis^. ^ 

40 made to detemiine whether any si4x:lasses exist within the current group box. If any sU)classes exist within tji^agroiP , ' - 

box at step 2020 the method retrieves the first subdass within. the current grou^ 

recursively repeats the group box analysis that begins at step 2004. as descrtoed above. At step 2024. a test.^^n^ade . ^ ^ ^ , - , ^ 

to detemiine whether any additional subdasses exist within the cunent group box 762. If any additional gro^ip|>Q^::., ^ prcd--: cpvion c 
exist, flow returns back to step 2020, to retrieve the next subdass. 

[0130] H. at step 2024. no more subdasses exist within the currert group box 762. fkw proceeds te^^^^ ^. ; ^ 

the method prints the retrieved dass-based infonnation. The dass based information conesponds to the Knowledge 
Map such that each group box represents a dass of options, and each nested groip box represents a siixlass of^*i©,..;j..^ - - - - -irr: - : 
dass corresponding to the group box that surrounds it. For example, in FIGURE 4A. the "PW engine options" groi^xtgg^;.^;,^ , . , 
426. the "RR engine options" ^oip box 436. and the "high altitude" group box 446 all represent siixlasses of^.^^^^^_^j|^ 
option dass corresponding to the "engine options" group txjx 440. .0 • sc? , firct pr:^r'*r--b,^ 

[0131] Returning now to FIGURE 1. after automatically generating object-based data fro^ 

infonnation, a conputer programmer skilled in the art of object-oriented programming creates ^an objed-te&ed pro^,«^ cirJ.-r. 2. v. ::l. c: 
gram, at step 36. At step 38. the objed-based program is executed to validate a set of prod * • 

customer. The object-based pro-am also automatically configures a final product d^ 
55 based upon the set of product options selected. 

[01 32] \/Vhfle the preferred embodiment of the invention has been iOustrated and descrft>ed, it virill be appreciated that . . 
various changes can be rnade therein vvithout departing from the spirit and scbp^ 
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A method of structuring product information used in a determination of a product configuration, using a computer 
system conprising a processor, memory, an input device, and a computer display device having a display area for 
displaying graphical symbols, the method comprising: 

(a) displaying a palette within said display area, said palette comprising a representation of a plurality of graph- 
ical product objects and at least one graphical logical relationship object, said plurality of graphical product 
objects including: 

(i) at least one graphical option object, wherein said graphical option object represents a product option 
and includes at least one attrftxjte identifying said product option; 

(ii) at least one graphical module object wherein said graphical nxxlule ot^ect represents a product mod- 
ule and includes at least one attribute identifying said product nxxlule; and 



(b) receiving a plurality of selection inputs from said computer input device, including a first selection input rep- 
resenting a first graphical product object, a second selection input representing a second graphical^ product 

object, and a tftird selection input representing one of said graphical logical relationship objects; ^_ ^ . ; _ r-;^; : c: 

(c) receiving a plurality of coordinate inputs from said computer input device, each coordinate -inp^^^rrer:^^ 
20 sponding to one of said selection inputs and representing a position in said display area of said cqr^puter dis- 
play device; 'Z • 

(d) graphically representing said first graphical product object, said second graphical product object, _and sakl_ 
graphical logical relationship object each graphical product object being represented at a position conespond- 

ing to one of said coordinate inputs; _ _ . - . _ 

25 (e) receiving an input selection of an identifier corresponding to said first graphical pipduct object, said identi- 

fier corresponding to a first entry in a datat>ase; 

(e) receiving an input selection of an identifier corresponding to said second graphical product ,9^ect, ,sa|^ , „ ; 
identifier corresponding to a second entry in said database; re? ^: .v^lnVino vrx^s^^ iv r.^-i: 
(e) CTeating a link between said second graphical product object and said graphical logical relationship object; 

30 and . " _ ' "n: Ti:\zsr.zV.'}:}z c: z\z:rr. "/v?"' 

f) storing information pertaining to said first graphical product object said second graphical product object, and 
said graphical logical relationship object in said database. rexriB^Ang iiis sioi ed irtfoi maiio 

use by s ruies-baseo corrTpuier 

2. Themethodofdaimi, wherein said palette further comprises: 

^ (a) a graphical logical relationship object representing a conjunctive relationship between prbdurt^ irci:-:- c-rT.':- 

(b) a graphical logical relationship object representing a disjunctive relationship between product options. 

3. The method of daim 2, v^rherein said palette further comprises a graphical contingent relationshp objecf rqpre^^ .J^ ^-. ^ ^ 

40 ing a contingent relationship between said first graphical product object and said second graphical product ot^ect, . . - - . - ---- 

4. TTie method off daim 3. wherein said palette further comprises a ^aphical group box object representing^ grpupir^^ .^ , ' , . ^ . 
of a plurality of product option objects. obie 

45 5. The method of daim 4, further comprising: v_ . . j:..: - 

receiving a selection input representing a graphical group box object; receiving a coordinate input t^es^i^'^- ci-:-; -zzlz 
a position in said display area for displaying of said graphical g^oup box; and 

graphically representing said gaphical ^oup box. said graphical representation indicative g^ angrpiff)^^ ,^ -n- GL'^ ; 

50 first gaphical product object and said second graphical product object - ^ ; ^ . ^- • 



55 



The method of daim 2. wherein said palette further comprises a graphical constraint object Tepreswtir^^ . 
straint relationship between said first at least one graphical product ot>ject and said second at le^ one graphical 
product object- , . ; . 

The method of daim 1, wherein said first graphical product object is a graphical option ol^ect and said second 
graphical produd object is a graphical option object 
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8. The method of daim 7. wherein said first graphical product object is a graphical hard calledKWit option object, and 
said second graphical product object is a graphical reference option object and wherein said first entry in said data- 
base is the same as said second entry in said datat>ase. 

5 9. Tfie noethod of claim 1, further comprising: ^ . 

a) verifying that said graphical logical relationship object has associated links with at least two of said plurality *" 
of graphical product objects. ^ ' ~ j : 

10 10. The method of daim 1. further comprising: " i.r- 

(a) verifying that said graphical logical relationship object has associated. links with exactly two of said plurality 
of graphical product objects. . 

15 1 1 . The method of daim 1 , wherein each of said graphical product option objects indudes: 

(a) an option type field induding information representative of the type of option; 

(b) an option identifier field containing an identifier con-esponding to a produd option; . 

(c) a description field containing information indicative of a description of said graphical product option obj^; 
20 and 

(d) wherein saki method further comprises preventing an operator from deleting sakl fields" induded in ^id' 
product optkKi. 

1 2. The method of daim 1 , further comprising: 

25 " . 

(a) receiving a drawing number; 

(b) verifying that said drawing number is valid; and r^;. , 

(c) displaying a message if said drawing number is not valid. , , . _.a; p™; r-ptir. 

30 13. The method of daim 1, further comprising: 

retrieving the stored informatk>n pertaining to the graphical produd objects and generating a set of fi^es^ror^^^ ^ ^-^^ .u _ 
use by a rules-based computer program to produce product configuration data. 

{a; receiving £l v^vo :r. 

35 14. A m^hod of creating a Knowledge IWlap containing ^aphk^ai objects that represent product infor.matK)n used ijvg^^j,, . ^rv^^^or.: 

determination of a product configuration, the nr>ethod comprising: recei. ir/j inp j; rc;:rc< t 

receiving a selection of two graphk^al product objects, induding a first graphical produd object and a s^cpn^^^ 

graphkal produd object, and displaying sakJ graphrcal produd obj r '^-r- . :;v- ±r:'"~^ 

40 receiving a seledron of a gr^k^ relation ot>ject representing a relatronship between sakl graphical product . ^ _ . 

objects, and displaying sakl grapNcal re!atk)n object; . ; r . r.^ ; 

storing, in a database, data specifying the positkMi of sakl ^aphk:al product objects and sakl graphk^al relatj^ori^^ _ - , 

ol^ect; ^ . . ^.ored Ir/cr-nti^n; an:; 

receiving, for each graphical produd objed, a setedkxi of an associated option klentifier, said option idenWig[^^^„ , - u. 

45 con-esponding to a predeternrtined list of option klentifiers stored in sakl database; and ^, 

verifying that sakl option klentifier associated with sakl first graphkal produd objed is cfiff erent from sakl option 
klentifier associated with said second graphical produd objed. -rs.^ r.-.ctl-.:^ c: a:ii.T • . r.i- 

15. The method of daim 14, wlheran sakl first graphical produd objed is a graphical option object and said^^^qp^^,, ^.u^.^.^ ■ 
50 graphical produd objed is a graphkal nrKXlule objed. ^. 

1 6. A conputer-based method of configuring a produd on a computer system having a processor, a memory, an iifeyl 
device, and a display area; the metfKxJ comprising: ^ 

55 (a) receiving at least two input selections indrcatjve of a grapNcal produd objed representative of product con- 

figuration informatkxi; 

(b) receiving input representative of a relationship between two of the graphical produd objects Indicated by 
the objed input 



I —, r 
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(c) graphically representing the graphical product objects and the relationship b>etween the graphical product 
objects within the display area; 

(d) storing information pertaining to the selected graphical product objects and the relationship between the 
graphical product objects; and 

(e) generating a set of rules for use by a rules-based computer program to produce product configuration data, 
the generation of rules based on the stored information. 

17. The method of daim 16, wherein at least one of the graphical product objects is a graphical option object repre- 
senting a product option, and at least one graphical product object is a graphical module object representative of a 
product nrxxiule. and wherein the generation of the rule includes: 

identifying at least one graphical option object having associated information specifying that a customer's 
selection of the product option corresponding to the graphical option object requires an inclusion of the product 
module corresponding to the graphical module object. 

18. The method of claim 16. wherein the generation of the set of rules comprises: 

(a) determining whether a first ^Bphical option object and a second graphical option object have a conjunctive 
relationship with a graphical module object, the conjunctive relationship representing the information that a 
customer's selection of the fiist graphical option object and the second grapNcal option ot>ject requires the 
inclusion of the module in the product, and 

(b) in response to the determination, selectively generating a rule specifying the conjunctive relationship 
between the first graphical option object, the second graphical option object, and the graphical module object. 

19. The method of daim 16. further comprising: 

(a) receiving input representative of a customer's selection of at least one product option having a correspond- 
ing graphical product option object; and 

(b) determining whether the custoa>er's selection is logically consistent with the stored information.fv - j 

20. A corrputer-based method of configuring a product on a computer system having a processor, amenrxwy. an input 
device, and a display area, the method comprising: ; 

(a) receiving at least two input selections indicative of a graphical product object representative of product con-, 
figuration information; 

(b) r«:eiving irput representative of a relationship between two of tfie graphical product objects indicated by 
the object input; 

(c) graphically representing the graphical product objects and the relationship between the graphicaj j^oduct 
objects within the display area; ~ 

(d) storing infomation pertaining to the selected graphical product objects and the relationship between, tt^e 
graphical product ol>jects; and *;_ 

(e) generating data for use in creating an object-based computer program, the generation of data based on the 
stored information; and 

f) creating an object-based conrputer program based on the generated data, the object-t>ased program opera- 
tive for produdng product configuration data. 

21 . The method of daim 20. wherein at least one of the graphical product ot)jects is a graphical option ot)ject repre- 
senting a product option, and at least one graphical product ot^ect is a graphical module object representative of a 
product module, and wherein tiie generation of the rule indudes: 

- identifying at least one graphical option object having assodated information specifying mat a customer's 
selection of the product option corresponding to the graphical option object requires an indusion of the produd 
module corresponding to the graphical nDodule objed. 

22. An apparatus for implementing a nf>ethod according to any of ttie daims 1-20. 
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